算法:C语言实现(第1-4部分):基础知识.数据结构.排序及搜索

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

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