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
   4   5   6   7   8   9   10   11   12   13   14