|
파일입출력을 통한 Binary Search Tree 입니다.
데이터의 삽입, 삭제, 서치, 수정이 가능합니다. 없음
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define IS_FULL(ptr) (!(ptr))
typedef struct node *tree_pointer;
typedef struct node {
tree_pointer left_child;
int data;
tree_pointer right_child;
};
int cnt = 0;
tree_pointer ptr = NULL;
void print
|
|
|
|
트리의 높이 출력 함수
void menu (); //메뉴출력함수
void select_menu(Node **root); //메뉴 인터페이스
void quit();
|
|
|
alse이면
{
printf("찾는 노드가 없습니다.\n\n");
return;
}
printf("찾았습니다.\n\n"); //true이면
}
bool TreeSearch(int key)
{
NODE *newNode;
newNode=root; //루트부터..
while(newNode) //노드가 있으면 반복
{
printf ("->%2d ",newNode->num); //찾을때 지나가는노드출력
if(new
|
|
|
;
}
else if (array[middle]> value)
last = middle -1;
else first = middle +1;
}
return position;
}
|
|
 |
서치플랫폼
Array의 경우 정적 크기, List는 동적으로 사이즈를 늘리는데 대체로 기준점을 두고 그 보다 사이즈가 커질 경우 새로운 array를 형성하여 copy하는 방식을 사용합니다. 이때 copy에 대한 overhead가 발생합니다.
JAVA를 예로 들어 서로의
|
|
메뉴펼치기
