[알고리즘] 이진트리 검색 C 소스
- 최초 등록일
- 2007.12.26
- 최종 저작일
- 2006.06
- 4페이지/ 한컴오피스
- 가격 1,000원
소개글
이진트리에서 어떤 키값을 찾는 C 소스입니다
목차
없음
본문내용
#include <stdio.h>
#include <stdlib.h>
typedef struct node //노드타입, 구조체 선언
{
struct node* left;
int num;
struct node* right;
}NODE;
NODE* root=NULL;
void TreeInsert(int n);
void Search(void);
NODE* TreeSearchNode(NODE* node);
bool TreeSearch(int num);
void main()
{
printf("================\n");
printf(" 2진 트리 검색 \n");
printf("================\n");
TreeInsert(6); //키값입력, 이진트리구성(정렬)
TreeInsert(8);
TreeInsert(4);
TreeInsert(7);
TreeInsert(9);
TreeInsert(5);
TreeInsert(2);
TreeInsert(3);
TreeInsert(1); //트리완성
while(1)
Search(); //트리에서 키값검색
}
void TreeInsert(int n)
참고 자료
FOUNDATIONS OF ALGORITHMS
도경구 역