#2 - avl트리.c

소개글

#2 - avl트리.c에 대한 보고서 자료입니다.

목차

#2 - avl트리.c 13.0KB

본문내용

#include
#include
#include

typedef struct node{ // 노드를 구성하는 구조체
struct node* left;
struct node* right;
struct node* parent;
int key;
int balance;
int height;
}NODE;

typedef struct{
NODE* root;
}ROOT;

NODE* searchKey(ROOT* r,int key); // 트리에서 키값 탐색
void insertKey(ROOT* r, int key); // 트리에서 키값 삽입
int removeKey(ROOT* r, int key); // 트리에서 키값 삭제
void printTree(NODE*root); // 중위순회 방식으로 트리 출력
void _remove(ROOT* r, NODE* removeNode); // 삭제할 노드의 좌,우 자식중 하나만 존재할 경우
NODE* searchSucc(NODE* removeNode); // 삭제할 노드의 좌,우 자식이 모두 존재할 경우
void rotateLeft(ROOT* r, NODE* sPoint);
void rotateRight(ROOT* r, NODE* sPoint);
void repairTree(ROOT* r, NODE* sPoint);

void main(){

ROOT*r = (ROOT*)malloc(sizeof(ROOT)); // 루트 생성
int action = 0; // 수행하고자 하는 작업을 숫자로 표시
int actionKey; // 수행하고자 하는 작업의 키
NODE* sNode; // 탐색결과를 저장할 노드
int rKey; // 삭제결과를 저장할 변수

// 루트 초기화
r->root = NULL;

키워드

트리,   avl트리,   avl