이진탐색트리를 이용하여 전화번호부 관리 프로그램을 완성하여라

소개글

이진탐색트리를 이용하여 전화번호부 관리 프로그램을 완성하여라

목차

□ 문제정의
□ 문제해결방법
□ 소스코드
□ 결 론

본문내용

□ 문제정의
이진탐색트리를 이용하여 전화번호부 관리 프로그램을 완성하여라. 각 노드에 저장되는 원소의 정보는 이름(영문/한글), 전화번호이며 키는 이름이다. 전화번호는 “지역번호 – 국번 – 번호” 형태이며 한 사람이 여러 개의 전화번호를 가질 수 있다.

명령어 종류

1. 등록(N) : 전화번호부에 등록
A. 입력정보 : 이름과 전화번호
B. 출력 : 입력되는 이름이 전화번호부에 존재할 경우 오류 메시지 출력.

2. 변경(C) : 전화번호 변경
A. 입력정보 : 이름과 전화번호 및 변경될 전화번호
B. 출력 : 입력되는 이름이 전화번호부에 없을 경우 오류 메시지 출력

3. 조회(Q) : 전화번호 조회
A. 입력정보 : 이름
B. 출력 : 입력된 이름으로 등록된 모든 전화번호(입력되는 이름이 전화번호부에 없을 경우 오류 출력)

4. 반납(D) : 전화번호부에서 삭제
A. 입력정보 : 이름과 전화번호
B. 출력 : 입력되는 이름이나 전화번호가 전화번호부에 없다면 오류 메세지 출력

5. 전화번호부 출력(P) : 전화번호부 출력
A. 출력 : 전화번호부의 모든 사람과 그 해당하는 전화번호를 이름에 대한 알파벳 순서대로 출력, 전화번호부에 등록된 사람들의 수를 출력

6. 지역별 전화번호부 출력(PR)
A. 입력 : 지역번호
B. 출력 : 입력된 지역번호의 가입자를 이름에 대한 알파벳 순서대로 출력한 후 전화번호부에 등록된 사람의 수를 출력

참고 자료

없음