로그인 바로가기
하위 메뉴 바로가기
본문 바로가기
검색
로그인 / 회원가입
자료구조 및 알고리즘 개론 II
KAIST 산업및시스템공학과 문일철 교수
공유하기
URL복사
밴드
페이스북
트위터
자료구조 및 알고리즘 개론 II
자료구조 및 알고리즘 개론 II
http://kooc.kaist.ac.kr/intro-data-and-algo-2-2018/lecture/21492
좋아요
49
수강생
1967
전체 메뉴 열기
하위 메뉴
강의목록
강좌 전체목록보기
CHAPTER 1. Tree
강좌 수강을 환영합니다! 여기부터 꼭 보고 넘어가세요-!
1-1. Concept of Tree Structure
1-2. Terminologies of Tree Structure
1-3. Binary Search Tree
1-4. Implementation of Node and BST
1-5. Insert and Search Operations of BST
1-6. Delete Operation of BST
1-7. Tree Traversing
1-8. Performance of BST
Chapter 1. Quiz
CHAPTER 2. Priority Queue and Heap
2-1. Basics of Priority Queue
2-2. Operation and Implementation of Priority Queue
2-3. Balanced Tree
2-4. Binary Heap for Priority Queue
2-5. Structure of Binary Heap
2-6. Insert and Delete Operations of Binary Heap
2-7. Build Operation of Binary Heap
2-8. Priority Queue and Heap Sort
Chapter 2. Quiz
CHAPTER 3. Genetic Algorithm
3-1. Difficult Problem
3-2. Space Search and Heuristics
3-3. Introduction of Genetic Algorithm
3-4. Traveling Salesman Problem
3-5. Encoding Step
3-6. Selection Step
3-7. Crossover Step
3-8. Mutation Step
3-9. Substitution Step
Chapter 3. Quiz
CHAPTER 4. Hash
4-1. Data Structure Without Comparisions
4-2. Hash Table and Hash Function
4-3. Some Types of Hash Function
4-4. Collision Resolution of Hashing
4-5. Deletion and Managing Size in Hash Table
Chapter 4. Quiz
CHAPTER 5. Sorting
5-1. Selection Sort
5-2. Merge Sort and Heap Sort
5-3. Quick Sort
5-4. Counting Sort
5-5. Radix Sort
Chapter 5. Quiz
CHAPTER 6. Graph
6-1. Basics of Graph
6-2. Data Structure for Graph
6-3. Traversing Operations of Graph
6-4. Shortest Path Problem and Dijkstra's Algorithm
6-5. Minimum Spanning Tree Problem and Prim's Algorithm
Chapter 6. Quiz
★강의 수강 후 의견을 부탁드리겠습니다.★
교수님 강의에 대한 별점을 매겨주세요. 여러분의 의견이 많은 도움이 됩니다:D
<필독> 공지게시판
토론게시판
Q & A 게시판
수강 후기
2-8. Priority Queue and Heap Sort
#BinaryHeap
#Complexity
#HeapSort
#PriorityQueue
공유하기
URL복사
밴드
페이스북
트위터
2-8. Priority Queue and Heap Sort - 정민재
2-8. Priority Queue and Heap Sort - 정민재
좋아요 0
연관 토론
페이지 이동
First
이전
다음
Last
수강완료
수강이 완료되었습니다.
닫기
수강이 완료되었습니다.
이제
다음 강의
를 확인하세요.
닫기
닫기
2-7. Build Operation of Binary Heap
Chapter 2. Quiz