| 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 | |
대구광역시 동구 동내로 64(동내동 1119) 우)41061
COPYRIGHT keris. all rights reserved
페이스북
트위터
카카오톡
네이버밴드
링크복사
