#1 - 이진탐색트리.c

소개글

#1 - 이진탐색트리.c에 대한 보고서 자료입니다.

목차

#1 - 이진탐색트리.c 5.67KB

본문내용

#include
#include
#include

typedef struct node{ // 노드를 구성하는 구조체
struct node* left;
struct node* right;
struct node* parent;
int key;
}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(ROOT* removeNode); // 삭제할 노드의 좌,우 자식이 모두 존재할 경우

키워드

이진탐색트리,   트리,   이진탐색