Page 7 -
P. 7
ALGORITHM & DATA STRUCTURES
10.7 이진 트리를 사용한 자료 구조 예(1): 힙 215
10.7.1 힙이란? 215
10.7.2 힙 실현 방법 216
10.7.3 힙 쿼리 처리 217
10.7.4 힙 구현 예 219
10.7.5 O(N) 복잡도로 힙 구축(*) 220
10.8 이진 트리를 사용하는 자료 구조 예(2): 이진 탐색 트리 221
10.9 정리 222
10.10 연습 문제 223
11장 자료 구조(4): Union-Find 225
11.1 Union-Find란? 226
11.2 Union-Find 구조 227
11.3 Union-Find 복잡도를 줄이는 방법 228
11.4 Union-Find 개선법 1: union by size 228
11.4.1 union by size란? 228
11.4.2 union by size 복잡도 분석 229
11.5 Union-Find 개선법 2: 경로 압축 230
11.6 Union-Find 구현 232
11.7 Union-Find 응용: 그래프 연결 요소 개수 234
11.8 정리 236
11.9 연습 문제 236
12장 정렬 239
12.1 정렬이란? 240
12.2 정렬 알고리즘의 좋고 나쁨 241
12.2.1 in-place와 안정성 241
12.2.2 어떤 정렬 알고리즘이 좋은가? 243
023
