Page 11 -

17.4 트라이 검색의 효율성 386
17.5 트라이 삽입 387
17.5.1 코드 구현: 트라이 삽입 390
17.6 자동 완성 개발 391
17.6.1 단어 수집 392
17.6.2 재귀 연습(walk-through) 394
17.7 자동 완성 마무리 398
17.8 값을 포함하는 트라이: 자동 완성 업그레이드 399

17.9 마무리 400
17.10 연습 문제 401

18장 그래프로 뭐든지 연결하기 403

18.1 그래프 404
18.1.1 그래프 대 트리 405
18.1.2 그래프 용어 406
18.1.3 기초 그래프 구현 406
18.2 방향 그래프 407

18.3 객체 지향 그래프 구현 408
18.4 그래프 탐색 410
18.5 깊이 우선 탐색 413
18.5.1 깊이 우선 탐색 연습 414
18.5.2 코드 구현: 깊이 우선 탐색 421
18.6 너비 우선 탐색 423
18.6.1 너비 우선 탐색 연습 424
18.6.2 코드 구현: 너비 우선 탐색 432
18.6.3 깊이 우선 탐색 대 너비 우선 탐색 434
18.7 그래프 탐색의 효율성 436
18.7.1 O(V + E) 437