|
간단하게 C로 짰습니다.
scanf로 받아서.. 검색키 받구.. 그걸로 검색하는....
검색 방법은 이원탐색 알고리즘을 사용하였다. 없음
|
|
|
우측편으로가서 동일과정을 수행
}
int myPower(int a, int b) //a의b 제곱을 구하기 위한 함수.. pow()를 써도됨
{
int c = 1;
while(b--)
c *= a;
return c;
}
void printBinTree(int *a, int n) // 이진탐색트리를 표준출력
{
int i, j;
for(i = 0, j = 1; i < n; i++)
{
printf(\"%d \", a[i])
|
|
|
|
printTree(NODE*root); // 중위순회 방식으로 트리 출력
void _remove(ROOT* r, NODE* removeNode); // 삭제할 노드의 좌,우 자식중 하나만 존재할 경우
NODE* searchSucc(ROOT* removeNode); // 삭제할 노드의 좌,우 자식이 모두 존재할 경우 #1 - 이진탐색트리.c 5.67KB
|
|
|
|
typedef struct entry{ // 트리의 노드로 쓰일 구조체
int id;
char name[10];
char value;
}element;
element *BST[MAXSIZE+1]; // 이진탐색트리의 선언
void initSet_BST(){
int i = 0;
for(; i <= MAXSIZE; i++) { BST[i] = (element *)malloc(sizeof(element)); BST[i] = 0; }
} // 이진탐색트
|
|
|
tree를 출력하는 함수
{
if(ptr){
printf(\"%d \",ptr->data);
preorder(ptr->left_Child);
preorder(ptr->right_Child);
}
}
void inorder(NODE *ptr) //inorder로 tree를 출력하는 함수
{
if(ptr){
inorder(ptr->left_Child);
printf(\"%d \",ptr->data);
inorder(ptr->right_Child);
}
}
|
|
 |
이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기
|
|
메뉴펼치기
