[자료구조]binary search tree이용한 전화번호부 프로그램(c++)

소개글

데이터구조 프로젝트로 제출했던 프로그램입니다.
대부분 binary search tree 구현할 때 delete에서 완벽하지 못한 경우가 많은데요,
어떤 노드를 삭제해도 잘 돌아갑니다.
많은 도움 되시길 바랍니다.^^

* 실행이 안된다고 하시는 분은 이해할 수가 없네요,
프로젝트 제출결과 만점 받은 프로그램입니다.
첨부한 txt파일을 cpp소스와 같은 디렉토리에 넣지 않았거나 터보씨와 같은 컴파일러를 사용하지는 않았는지요.
visual studio6.0으로 다시 확인 결과 이상없습니다.^^

컴파일 실행환경

microsoft visual c++6.0에서 c++로 구현한 프로그램입니다.
소스파일과 같이 첨부한 txt파일을 같은 디렉토리에 넣고 실행시키면 됩니다.
* 첨부파일 : 소스코드(cpp), data.txt파일, 보고서(한글파일)

본문내용

* 이진탐색트리를 이용한 전화번호부 프로그램
[입력파일]
- data.txt
name, phone, address를 element로 한다.(key는 name)

프로그램은 우선 data.txt에 있는 기존의 data를 insert한 후 tree를 inorder traversal하여 화면에 출력해준다. 그런다음 아래와 같은 메뉴를 화면에 출력한다.

========== Telephone Book ==========
1. register 2. search
3. save 4. exit
===================================
Enter the number :

1) register는 InsertItem()함수를 이용해 전화번호에 새로운 사람을 추가한다.
2) search는 Find()함수를 이용해 전화번호에서 사람을 검색한다.
search에서 Find()함수를 적용한 후 만약 같은 key가 tree에 있다면 아래와 같이
화면에 출력한다.

<1 record was found>
Tel No. : 1234567
Address : yonsei
==============================
1. modify 2. delete
3. main menu
==============================
Enter the number :

modiy는 phone, address와 같은 element를 수정한다.
delete는 해당 node에 key와 element 모두를 삭제한다.
3) save는 data.txt파일에 현재 data를 저장한다.
4) exit는 프로그램을 종료한다.

.....

압축파일 내 파일목록

bst.cpp
data.txt
report.hwp

참고 자료

없음