Page 8 -

DATA STRUCTURES AND ALGORITHMS

13장 속도를 높이는 재귀 알고리즘 259

13.1 분할 260
13.1.1 코드 구현: 분할 264
13.2 퀵 정렬 267
13.2.1 코드 구현: 퀵 정렬 272
13.3 퀵 정렬의 효율성 274
13.3.1 한눈에 보는 퀵 정렬 275
13.3.2 빅 오로 나타낸 퀵 정렬 276
13.4 퀵 정렬의 최악의 시나리오 279
13.4.1 퀵 정렬 대 삽입 정렬 280
13.5 퀵 셀렉트 281
13.5.1 퀵 셀렉트의 효율성 283
13.5.2 코드 구현: 퀵 셀렉트 283
13.6 다른 알고리즘의 핵심 역할을 하는 정렬 284

13.7 마무리 286
13.8 연습 문제 287

14장 노드 기반 자료 구조 289

14.1 연결 리스트 290

14.2 연결 리스트 구현 292
14.3 읽기 294
14.3.1 코드 구현: 연결 리스트 읽기 294
14.4 검색 296
14.4.1 코드 구현: 연결 리스트 검색 296
14.5 삽입 297
14.5.1 코드 구현: 연결 리스트 삽입 300
14.6 삭제 302
14.6.1 코드 구현: 연결 리스트 삭제 304
14.7 연결 리스트 연산의 효율성 305