[자료구조]이진탐색트리(Binary Search Tree)를 이용한 학생정보시스템( 학번, 이름, 학과 저장)

소개글

참고로 A+ 받은 리포트입니다.

학생 정보 시스템을 Binary Search Tree로 작성한다.
트리의 각 노드에서는 학생들의 학번, 이름, 학과를 저장하며, 이 중에서 학번을 트리 검색의 key로 사용한다. 첨부하는 파일에 대해서 다음의 연산을 수행하도록 한다.
(1) 생성 (CREATE): 텅 빈 Binary Search Tree를 생성한다.
(2) 삽입 (INSERT): 첨부하는 학생의 정보를 Binary Search Tree에 삽입한다.
이 때에 학번을 key로 이용한다.
(3) 삭제 (DELETE): 삭제할 학생의 학번을 입력받아서 그 학번을 가진 학생을
Binary Search Tree에서 삭제한다.
(4) 출력 (PRINT): Binary Search Tree에 대해서 inorder traversal을 수행하면서
다음의 정보를 출력한다. 출력예는 다음과 같다.
A. 각 노드에 저장된 학생에 대한 정보: 학번, 이름, 학과 등
B. 각 노드의 level 및 parent node에 저장된 학생의 학번
C. 몇 번째로 방문하는 노드인지 출력할 것

실행
파일 입출력을 이용해서 학생의 정보를 입력받아서 Binary Search Tree에 저장하고, 그 값을 파일에 출력하도록 한다. 입력 파일은 input.txt, 출력 파일은 output.txt로 한다.

컴파일 실행환경

Microsoft Visual Studio c++

압축파일 내 파일목록

Binary Search Tree.ncb
Binary Search Tree.suo
Binary Search Tree.vcproj
Binary Search Tree.vcproj.0681B4264C824B6.류혜정.user
Binary_Serach_Tree.cpp
Debug/Binary Search Tree.exe
Debug/Binary Search Tree.exe.embed.manifest
Debug/Binary Search Tree.exe.embed.manifest.res
Debug/Binary Search Tree.exe.intermediate.manifest
Debug/Binary Search Tree.ilk
Debug/Binary Search Tree.pdb
Debug/Binary_Serach_Tree.obj
Debug/BuildLog.htm
Debug/mt.dep
Debug/vc90.idb
Debug/vc90.pdb
input.txt
output.txt

전체 목록 보기

참고 자료

없음