Page 9 -

14.8 연결 리스트 다루기 306
14.9 이중 연결 리스트 307
14.9.1 코드 구현: 이중 연결 리스트 삽입 308
14.9.1 앞과 뒤로 이동 309
14.10 이중 연결 리스트 기반 큐 309
14.10.1 코드 구현: 이중 연결 리스트 기반 큐 310
14.11 마무리 312
14.12 연습 문제 313

15장 이진 탐색 트리로 속도 향상 315

15.1 트리 316

15.2 이진 탐색 트리 318
15.3 검색 320
15.3.1 이진 탐색 트리 검색의 효율성 322
15.3.2 log(N) 레벨 323
15.3.3 코드 구현: 이진 탐색 트리 검색 323
15.4 삽입 325
15.4.1 코드 구현: 이진 탐색 트리 삽입 327
15.4.2 삽입 순서 328
15.5 삭제 329
15.5.1 자식이 둘인 노드 삭제 331
15.5.2 후속자 노드 찾기 332
15.5.3 오른쪽 자식이 있는 후속자 노드 333
15.5.4 완전한 삭제 알고리즘 335
15.5.5 코드 구현: 이진 탐색 트리 삭제 335
15.5.6 이진 탐색 트리 삭제의 효율성 340
15.6 이진 탐색 트리 다뤄보기 340
15.7 이진 탐색 트리 순회 341

15.8 마무리 345
15.9 연습 문제 345