Page 5 -

ALGORITHMS

2.4 우선순위 큐 308
API 309 Q&A 328
기초적인 구현 310 연습문제 329
힙의 정의 313 창의적인 문제 331
힙을 이용한 알고리즘 314 실험 335
힙-정렬 323
2.5 응용 336
여러 종류의 데이터 타입에 대한 정렬 336 Q&A 350
어떤 정렬 알고리즘을 사용해야 하는가? 341 연습문제 351
환원 344 창의적인 문제 353
정렬 응용 예 간략히 살펴보기 346 실험 356

3장 탐색 알고리즘 …… 357

3.1 심볼 테이블 359
API 360 Q&A 383
순차 심볼 테이블 362 연습문제 385
클라이언트 예 366 창의적인 문제 387
비순차 연결 리스트에서의 순차 탐색 369 실험 389
정렬된 배열에서의 이진 탐색 374
이진 탐색의 분석 379
미리 보기 381

3.2 이진 탐색 트리 391
기본 구현 392 Q&A 410
분석 398 연습문제 411
순서 기반 메서드와 삭제 401 창의적인 문제 415
실험 418

3.3 균형 탐색 트리 420
2-3 탐색 트리 420 Q&A 443
레드-블랙 BST 427 연습문제 444
구현 434 창의적인 문제 446
삭제 437 실험 452
레드-블랙 BST의 속성 439