算法：C语言实现（第1-4部分）

　　Contents
　　Chater 1.Introduction
　　1.1  Algorithms
　　1.2  A Samle Problem-Connectivity
　　1.3  Union-Find Algorithms
　　1.4  Perspective
　　1.5  Summary of Topics
　　Chapter 2.Priciples of Algorithm Anaylysis
　　2.1 Implementation and Empirical Analysis
　　2.2  Analysis of Algorithms
　　2.3  Growth of Functions
　　2.4  Big-Oh notation
　　2.5  Basic Recurrences
　　2.6  Examples of Algorithm Analysis
　　2.7  Guarantees,Predictions,and Limitations
　　Data Stuctures
　　Chapter 3.Elementary Data Structures
　　3.1  Building Blocks
　　3.2  Arrays
　　3.3  Linked Lists
　　3.4  Elementary List Processing
　　3.5  Memory Allocation for Lists
　　3.6  Stuings
　　3.7  Compound Data Sturctures
　　Chapter 4.Abstract Data Types
　　Chapter 5.Recursion and Trees
　　Sorting
　　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 Trees
　　Chapter 14.Hashing
　　Chpater 15.Radix Search
　　Chapter 16.External Searching
　　Index

　　本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分，共16章。第一部分“基础知识” (第1~2章) 介绍基本算法分析原理。第二部分“数据结构” (第3~5章) 讲解算法分析中必须掌握的数据结构知识，主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序” (第6~11章) 按章节顺序分别讨论基本排序方法 (如选择排序、插入排序、冒泡排序、希尔排序等) 、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法，并比较了各种排序方法的性能特征。第四部分“搜索” (第12~16章) 在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论哈希方法、基数搜索以及外部搜索方法。
　　书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，使得本书自问世以来备受程序员的欢迎。
　　本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物，也可供自学之用。