1. |
|
트리와 이진트리 |
7.1 장 트리(Tree)
7.2 장 이진 트리(Binary Tree)의 정의 및 종류
7.3 장 이진 트리의 표현 |
|
2. |
|
이진트리의 순회와 주요 연산 |
이진트리를 순회하는 방법인 중위(inorder), 후위(postorder), 전위(preorder) 순회를 강의한다.
또한 이진트리의 기타 연산으로 이진트리의 복사, 동등성 비교에 대하여 강의를 한다. |
|
3. |
|
스레드 이진 트리와 일반트리를 이진트리로의 변환 |
7.6 스레드 이진 트리, 7.7 일반트리를 이진트리로의 변환 |
|
4. |
|
이원 탐색 트리 |
이원 탐색 트리의 삽입, 삭제, 검색 등 |
|
5. |
|
힙과 선택 트리 |
8.2 힢, 8.3 선택트리 |
|
6. |
|
그래프의 개념 및 표현 |
9.1 그래프의 개념, 용어
9.2 그래프의 표현 |
|
7. |
|
그래프의 정의 및 표현 |
9.1 그래프의 추상 데이타 타입
9.2 그래프의 표현 |
|
8. |
|
그래프의 순회 |
9.3 그래프의 순회
- DFS, BFS
- 연결요소
- 신장트리 |
|
9. |
|
최소 비용 신장 트리 및 최단 경로 |
10.1 최소비용 신장 트리
10.2 최단 경로 (하나의 정점에서 다른 모든 정점까지의 최단 경로)
- Dijkstra's Algorithm |
|
10. |
|
최소비용 신장 트리와 최단 경로 |
10.1 최소 비용 신장 트리
10.2 하나의 정점에서 다른 모든 정점까지의 최단 경로 |
|
11. |
|
그래프의 최단 경로 |
10.2.3 모든 정점 싸의 최단 경로
10.2.4 이행적 패쇄
10.3 위산 순서 |
|
12. |
|
정렬 (1) |
11.1 선택 정렬
11.2 버블 정렬
11.3 삽입 정렬 |
|
13. |
|
정렬 (2) |
11.4 합병 정렬
11.5 퀵 정렬
11.6 히프 정렬
11.7 쉘 정렬
11.8 기수 정렬
11.9 트리 정렬 |
|
14. |
|
정렬 (2) |
합병, 퀵, 히프, 쉘, 기수, 트리 정렬 |
|
15. |
|
균형 탐색 트리 (1) |
- 확징 이진 트리
- AVL 트리
- Splay 트리 |
|
16. |
|
균형 탐색 (2) |
2-3 Tree
2-3-4 Tree |
|