Page 10 -
P. 10
DATA STRUCTURES AND ALGORITHMS
16장 힙으로 우선순위 유지하기 347
16.1 우선순위 큐 348
16.2 힙 350
16.2.1 힙 조건 350
16.2.2 완전 트리 351
16.3 힙 속성 353
16.4 힙 삽입 354
16.5 마지막 노드 탐색 356
16.6 힙 삭제 358
16.7 힙 대 정렬된 배열 361
16.8 다시 살펴보는 마지막 노드 문제 362
16.9 배열로 힙 구현하기 365
16.9.1 배열 기반 힙 순회 366
16.9.2 코드 구현: 힙 삽입 368
16.9.3 코드 구현: 힙 삭제 369
16.9.4 대안 구현 372
16.10 우선순위 큐로 쓰이는 힙 372
16.11 마무리 373
16.12 연습 문제 373
17장 트라이(trie)해 보는 것도 나쁘지 않다 375
17.1 트라이 376
17.1.1 트라이 노드 377
17.1.2 트라이 클래스 378
17.2 단어 저장 378
17.2.1 별표(asterisk)의 필요성 380
17.3 트라이 검색 382
17.3.1 코드 구현: 트라이 검색 385
