本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分，共16章。第一部分“基础知识” (第1~2章) 介绍基本算法分析原理。第二部分“数据结构” (第3~5章) 讲解算法分析中必须掌握的数据结构知识，主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序” (第6~11章) 按章节顺序分别讨论基本排序方法 (如选择排序、插入排序、冒泡排序、希尔排序等) 、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法，并比较了各种排序方法的性能特征。第四部分“搜索” (第12~16章) 在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论哈希方法、基数搜索以及外部搜索方法。
书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，使得本书自问世以来备受程序员的欢迎。
本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物，也可供自学之用。
Robert Sedgewick 拥有斯坦福大学博士学位（导师为Donald E.Knuth），普林斯顿大学计算机科学系教授，Adobe Systems公司董事，曾是Xerox PARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。除本书外，他还与Rhilippe Flajolet合著了《算法分析导论》一书。
Fundamentals
Chapter 1.Introduction
Chapter 2.Principles of Algorithm Analysis
Chapter 3.Elementary Data Structures
Chapter 4.Abstract Data Types
Chapter 5.Recursion and Trees
Chapter 6.Elementary Sorting Methods
Chapter 7.Quicksort
Chapter 8.Merging and Mergesort
Chapter 9.Priority Queues and Heapsort
Chapter 10.Radix Sorting
Chapter 11.Special-Purpose Sorts
Searching
Chapter 12.Symbol Tables and BSTs
Chapter 13.Balanced Tress
Chapter 14.Hashing
Chapter 15.Radix Search
Chapter 16.Extrenal Searching
装 帧：平装
页 数：702
版 次：2006年9月第1版
开 本：16开
您现在的位置：
