[이진트리][이진검색트리] 아주 잘 구현된 이진검색트리 입니다.
- 최초 등록일
- 2007.06.06
- 최종 저작일
- 2007.01
- 8페이지/ 압축파일
- 가격 2,500원
소개글
이진검색, 이진트리, 바이너리서치, 바이너리, 이진검색트리
소스, 소스실행결과 사진, 소스주석
소스파일등이 있고, 완전하게 구현됩니다.(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이 아닌경우 메뉴반복
}
}
}
압축파일 내 파일목록
binarysearchtree.exe
자료구조과제.hwp
binarysearchtree.c
참고 자료
없음