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

xiv

PART III? :? 자료 구조 중급(비 선형 자료 구조)

CHAPTER 9 트리(trees) 349

9.1? 트리 기초 352
9.1.1? 트리에서 사용하는 용어 정리 353
9.1.2? 트리의 종류 354

9.2? 이진 트리(binary tree) 357
9.2.1? 배열을 이용한 이진 트리 구현 360
9.2.2? 배열을 이용한 결정 트리(decision tree) 366
9.2.3? 포인터를 이용한 이진 트리 구현 370
9.2.4? 포인터를 이용한 이진 트리 구현(추가) 374
9.2.5? 이진 트리 순회(traversal) 376
9.2.6? 이진 트리와 관련된 다양한 연산 384

9.3? 이진 탐색 트리(binary search tree) 387
9.3.1? 검색? 389
9.3.2? 추가 391
9.3.3 삭제 393
9.3.4? 테스트 결과 396

9.4 심화 게임 트리(game tree) 398
9.4.1? Min-Max Tree 400
9.4.2? 정적 형세 판단(static evaluation) 403
9.4.3? Min-Max 트리 구현 409
9.4.4 오픈프레임웍스 틱택토 구현 410

연습문제 416