2) User Interface and module description
In red.cpp
3) Discussion and Conclusion
4) 소스코드
RBT(Red Black Tree) Alogorithm을 이용한 학생 관리 시스템으로 c++를 사용하였으며, a.cpp에는 기본적인 RBT 알고리즘에 쓰이는 함수들을 구현하였고, red.cpp에는 학생 관리 시스템을 위한 함수들이 구현 되어 있다.
2) User Interface and module description
In a.cpp
Insert_Fixedup(Node* cur), Delete_Fixup(Node* cur), LRotate(Node* x), RRotate(Node* x)
// RBT의 constraint에 맞게 binary tree를 sorting하는 함수
Successor(Node* cur), Predecessor(Node* cur)
// successor와 predecessor
FindLeaf(Node* cur, int height), SearchNode(int id), SearchNodeNew(int id)
RecursiveDelete(Node* cur)
// leaf를 찾고, node를 찾으며, recursively하게 delete하는 함수
Insert(student A), Delete(int id), Search(int id), Next(int id), Prev(int id)
// node를 insert하고 delete하고 search하고, 그 node의 다음과 전 node를 찾는 함수

분야