[공학] RBT 알고리즘을 이용한 학생관리 시스템

 1  [공학] RBT 알고리즘을 이용한 학생관리 시스템-1
 2  [공학] RBT 알고리즘을 이용한 학생관리 시스템-2
 3  [공학] RBT 알고리즘을 이용한 학생관리 시스템-3
 4  [공학] RBT 알고리즘을 이용한 학생관리 시스템-4
 5  [공학] RBT 알고리즘을 이용한 학생관리 시스템-5
 6  [공학] RBT 알고리즘을 이용한 학생관리 시스템-6
 7  [공학] RBT 알고리즘을 이용한 학생관리 시스템-7
 8  [공학] RBT 알고리즘을 이용한 학생관리 시스템-8
 9  [공학] RBT 알고리즘을 이용한 학생관리 시스템-9
 10  [공학] RBT 알고리즘을 이용한 학생관리 시스템-10
 11  [공학] RBT 알고리즘을 이용한 학생관리 시스템-11
 12  [공학] RBT 알고리즘을 이용한 학생관리 시스템-12
 13  [공학] RBT 알고리즘을 이용한 학생관리 시스템-13
 14  [공학] RBT 알고리즘을 이용한 학생관리 시스템-14
 15  [공학] RBT 알고리즘을 이용한 학생관리 시스템-15
 16  [공학] RBT 알고리즘을 이용한 학생관리 시스템-16
 17  [공학] RBT 알고리즘을 이용한 학생관리 시스템-17
 18  [공학] RBT 알고리즘을 이용한 학생관리 시스템-18
 19  [공학] RBT 알고리즘을 이용한 학생관리 시스템-19
 20  [공학] RBT 알고리즘을 이용한 학생관리 시스템-20
※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.
  • 분야
  • 등록일
  • 페이지/형식
  • 구매가격
  • 적립금
다운로드  네이버 로그인
소개글
[공학] RBT 알고리즘을 이용한 학생관리 시스템에 대한 자료입니다.
목차
1) Introduction
2) User Interface and module description
In red.cpp
3) Discussion and Conclusion
4) 소스코드
본문내용
1) Introduction
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를 찾는 함수