[공학] RBT 알고리즘을 이용한 학생관리 시스템
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2012.02.14 / 2019.12.24
- 30페이지 / docx (MS워드 2007이상)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 2,700원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
추천 연관자료
- 목차
-
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를 찾는 함수
자료평가
-
아직 평가한 내용이 없습니다.