2진 탐색 트리 질문입니다.
지율
/* 이진 탐색 트리 (binary search tree)의 타입과 변수 선언 */
#includestdio.h
typedef int kyetype;
typedef char ohtertype;
typedef *node tree;
struct node{
keytype kye; //int kye;
othertype otherinfo; //char otherinfo;
tree left; // *node left
tree right; //*node right
};
tree root;//node* root 탐색트리의 루트를 가르키는 포인터.
void input_the_list(); //입력값대로 트리를 구현하는 함수.
main()
{
int number;
while(1)
{
printf([초기화 : 1][삽입 : 2][삭제 : 3][탐색 : 4][출력 : 5]);
scanf(%d,&number);
if(number==1)
{
printf(데이터를 입력하시오 : );
scanf(%d,&number);
input_the_list(numebr);
break;
}
}
}
아직 자료구조에 대해서 많은 어려움을 느끼고 있는데요 , 문뜩 2진 탐색 트리를 구현해오라고 하더라고요 ㅠㅠ 책하고 다 뒤져봐서 이론적으로는 아~이런식이구나 라고 이해했는데 이걸 구현을 할려니;;;
첨에 초기화를 눌러서 데이터를 입력해서 트리를 생성 시킬려고 하는데 이걸 우찌 해야 할지 모르겠네요 ㅠㅠ 트리가 생겨서 멀 삽입을 하던가 삭제를 하던데 탐색을 하던가 할텐데 어떤식으로 집어다가 넣어야 할지 모르겠네요 .. 책에는 배열이 어쩌고 저쩌고 되어 있는데 무슨 소리인지 모르겠고요.
값 넣어서 초기화 하는 소스만 좀 알려주세요 ㅠㅠ
