Binary Search Tree Program

소개글

Binary Search Tree Program에 대한 보고서 자료입니다.

목차

1) 문제

2) 알고리즘

3) 프로그램 소스

4) 실행화면

본문내용

**p) // Tree의 시작점을 생성하고 초기화
{
*p = (node*)malloc(sizeof(node));
(*p)->left = NULL;
(*p)->right = NULL;
}
void main()
{
int number[] = {30, 44, 18, 58, 26, 28, 10, 35, 21, 48, 6, 15, 11, 24};
int n, delvalue, i;
size_t num = 0;
n = sizeof(number)/sizeof(int);
printf("========================= Binary Search Tree Program =========================\n");
printf(" 초기 자료값 => ");
for(i=0; i < n; i++)
printf(" %2d", number[i]);
printf("\n\n");
init_tree(&head); // Tree 구조를 초기화
for(i=0; i < n; i++) // 자료를 이진 트리 구조로 삽입하여 만듦
bti_insert(number[i], head, &num);
bti_sort(head); // Binary Tree Sort
printf("Binary Tree 작성 후 \nInorder Traverse => ");
for(i=0; i < n; i++)
printf(" %2d", array[i]);
printf("\n\n");
printf("==============================================================================\n");
printf("\n삭제할 값을 입력하시오 => ");
scanf("%d", &delvalue);
bti_delete(delvalue, head, &num); // 선택한 자료값을 Tree에서 제거
index = 0;
for(i=0; i < n; i++)
array[i] = 0;
bti_sort(head); // Binary Tree Sort
printf("\n 자료값 %d 삭제 후\nInorder Traverse => ", delvalue);
for(i=0; i < n-1; i++)
printf(" %2d", array[i]);
printf("==============================================================================\n");
}
4) 실행화면

키워드

Binary Serach,   Tree,   이진검색,   Successor,   Predecessor,   이진트리