검색어 입력폼
평가점수C

[자료구조] Binary Search Tree 구현 프로그램

등록일 2004.05.07 파일확장자압축파일 (zip) | 1페이지 | 가격 1,000원

소개글

배열을 이용한 Binary Search Tree입니다.
Visual C++ 6.0을 이용하여 작성하였습니다.
설명서가 포함되어 있으며, 주석도 충분히 달았습니다.

목차

프로그램 소스 -33파일
실행화면 및 사용법 - 1파일

본문내용

프로그램 사양
1) 동작
- Binary search tree 데이터 구조의 삽입, 삭제, 검색 등의 기능 구현
- 사용자 메뉴: <추가>, <삭제>, <전체출력>, <검색>, <종료>
<추가> 이름 (문자열) 을 입력 받아서 B.S.T 에 추가
<삭제> 이름 (문자열) 을 입력 받아서 B.S.T 에서 삭제
<전체 출력> 현재 B.S.T 에 있는 모든 이름 출력
<검색> 이름을 입력 받아서 B.S.T 에 존재하는지의 유무 표시
<종료> 프로그램 종료
2) 구현 방법
- Text 의 Binary search tree 부 참조하여 구현하되, 다음 함수 필히 구현할 것.
TREE-INSERT, TREE-DELETE, TREE-SEARCH,
INORDER-TREE_WALK
- array 의 시작 index 를 0 으로 처리
다운로드 맨위로