[이진트리][이진검색트리] 아주 잘 구현된 이진검색트리 입니다.

소개

이진검색, 이진트리, 바이너리서치, 바이너리, 이진검색트리

소스, 소스실행결과 사진, 소스주석
소스파일등이 있고, 완전하게 구현됩니다.(C언어)

위 사진은 옆으로 봤을때 2진 검색트리입니다.
(옆으로 보니 1, 2, 4, 8 씩 커지죠?)
empty 는 비어있다고 보시면 됩니다.

삽입, 삭제, 검색, 운행, 트리출력, 종료
모두 완벽하게 소화했습니다.

A+받은과목이고, 교수님께 칭찬도 받았습니다.

컴파일 실행환경

Microsoft visual c++ 입니다.

본문내용

#소스일부

int main()
{
char number; //스위치문에서 메뉴선택변수.

head = 0; //헤드의 시작숫자는 0

while (1) { //무한반복.
system("cls"); // 화면 정리
intro(); //소개함수 호출.
number = menu(); //메뉴함수호출. 반환값을 number에 대입.
switch(number) { //유저가 선택한 메뉴수행.
case `1` : input(); break; //삽입함수 호출
case `2` : del(); break; //삭제함수 호출
case `3` : search(); getch();break; //검색함수 호출 후 아무키나 입력받고 메뉴출력
case `4` : inorder(head); getch();break; //순행함수 호출 후 아무키나 입력받고 메뉴출력
case `5` : output(head, NULL); getch();break; //트리출력함수 호출후 아무키나 입력받고 메뉴출력
case `6` : exit(1); //6을 선택하는 경우 종료
default : ; //1~6이 아닌경우 메뉴반복
}
}
}

참고자료

· 없음