이진 탐색 트리, 삽입정렬을 이용하여 학생들과 관련된 자료를 저장하고 탐색하는 프로그램

소개글

이진 탐색 트리 프로그램을 이용하여 학생들과 관련된 자료를 저장하고 삽입정렬로 정렬후 탐색하는 프로그램이다.

목차

없음

본문내용

이진 탐색 트리 프로그램을 이용하여 학생들과 관련된 자료를 저장하고 탐색하는 프로그램이다.
하나의 학생은 학번(정수), 이름(문자열 10 자 이내), 주소(문자열 30 자 이내), 소속학과(정수)의 정보를 가지고 있다.

- 학생정보 입력은 위의 정보를 차례로 입력할 수 있도록 함. 입력되는 학생 정보는 학번을 키로하는 이진 탐색트리에 저장된다. 같은 학번은 있을 수 없기 때문에 이에 대한 적당한 대응을 함.
- 학생정보 삭제는 학번을 주면 해당 학생의 정보를 탐색하여 출력. 단, 해당 학번의 학생이 없을 경우 적절한 대응을 함.
- 학생정보 삭제는 학번을 주면 해당 학생의 정보를 삭제. 단, 해당 학번의 학생이 없을 경우 적절한 대응을 함.
- 학생 정보 출력은 학번의 오름 차순으로 정렬되어 학생 정보를 출력. 출력 후 다음과 같은 하위 메뉴가 나와 다른 정보를 키로 한 정렬 결과를 출력. 삽입정렬로 출력
======
1. 이름순 재정렬
2. 학과순 재정렬
======
- 학생 총 숫자는 현재 이진 탐색트리에 저장된 학생의 총수
- 전부 삭제는 이진 탐색트리에 있는 모든 학생 정보를 삭제하고 이진탐색트리를 초기화한다.
- 종료는 프로그램의 종료

참고 자료

없음

압축파일 내 파일목록

student_btree.c
텀보고서.pdf