Page 14 - c언어를 이용한 체험!자료구조 도서 미리보기

xvi

PART IV? :? 자료 구조 고급

CHAPTER 11 우선 순위 큐(priority queue) 495

11.1? 정렬 알고리즘 497
11.1.1 선택 정렬(selection sorting) 498
11.1.2 병합 정렬(merge sorting) 500

11.2? 우선 순위 큐 505
11.2.1 배열을 이용한 우선 순위 큐 506
11.2.2 연결 리스트를 이용한 우선 순위 큐 506

11.3? 힙(heap) 507
11.3.1 힙의 연산 509
11.3.2 힙의 구현 510

연습문제 516

CHAPTER 12 해싱(hashing) 517

12.1? 해싱의 기본 519
12.2? 해시 함수(hash function)와 해시 테이블(hash table) 521

12.2.1 간단한 해시 함수: 자리 수 선택 522
12.2.2 간단한 해싱 함수 구현 523
12.3? 충돌 해결책 525
12.3.1 오픈 어드레싱(open addressing) 525
12.3.2 체이닝(chaining) 526
12.3.3 체이닝을 이용한 해싱 구현 527

연습문제 534

INDEX 535