Page 9 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)
P. 9
08 문자열 검색 09-4 원형 이중 연결 리스트 • 380
원형 리스트 • 380
08-1 문자열의 기본 • 304 이중 연결 리스트 • 381
원형 이중 연결 리스트 • 382
문자열이란? • 304
문자열 리터럴 • 304
배열에 문자열 저장하기 • 306
포인터와 문자열 • 308
10 트리
문자열의 길이 • 311
문자열에서 문자 검색하기 • 313
문자열 비교 • 316 10-1 트리 • 403
트리란? • 403
08-2 브루트-포스법 • 320 순서 트리 탐색 • 405
문자열 검색이란? • 320
브루트-포스법 • 320 10-2 이진트리와 이진검색트리 • 409
이진트리 • 409
08-3 KMP법 • 324 완전이진트리 • 409
KMP법 • 324 이진검색트리 • 410
이진검색트리 만들기 • 411
08-4 Boyer-Moore법 • 329
Boyer-Moore법 • 329
11 해시
09 리스트 11-1 해시법 • 429
정렬된 배열에 새로운 값 추가하기 • 429
해시법 • 429
09-1 선형 리스트 • 337
충돌 • 430
선형 리스트란? • 337
체인법 • 433
배열로 선형 리스트 만들기 • 338
오픈 주소법 • 451
09-2 포인터로 연결 리스트 만들기 • 340
포인터로 연결 리스트 만들기 • 340
09-3 커서로 연결 리스트 만들기 • 364
커서로 연결 리스트 만들기 • 364
프리 리스트 • 374