Page 6 -

3.4 해시 테이블 453
해시 함수 454 Q&A 472
개별 체이닝 해싱 459 연습문제 474
선형-탐지를 이용한 해싱 464 창의적인 문제 477
가변 크기 배열 468 실험 479
메모리 470
3.5 응용 480
어떤 심볼-테이블 구현을 사용해야 하는가? 480 Q&A 499
SET(집합) API 483 연습문제 500
사전 클라이언트 485 창의적인 문제 502
색인 클라이언트 489 실험 505
희소 벡터 495

4장 그래프 …… 507

4.1 무방향 그래프 511
용어 512 Q&A 550
무방향 그래프 데이터 타입 514 연습문제 551
깊이 우선 탐색 522 창의적인 문제 555
경로 찾기 527 실험 557
너비 우선 탐색 531
연결 컴포넌트 536
심볼 그래프 541
요약 549
4.2 방향 그래프 559
용어 559 Q&A 588
방향 그래프 데이터 타입 560 연습문제 589
방향 그래프에서의 도달성 563 창의적인 문제 593
순환과 비순환 방향 그래프 567 실험 596
방향 그래프와 강한 연결성 577
요약 587

4.3 최소 신장 트리 598
배경 원리 600 Q&A 623
가중 간선 그래프 데이터 타입 602 연습문제 624
MST API와 테스트 클라이언트 606 창의적인 문제 626