Intro 简介

这是我在学习《数据结构与算法分析——C语言描述》的过程中，敲下来的源码以及包括每一章后面的部分习题。有一些源码跟习题混在一起了。每一章文件夹里面都附有官方（应该是官方的吧）的习题答案（其实就只是思路，没有任何源码...）。

这本书涉及到的数据结构跟算法都可以在《算法导论》里找到，只不过没有像《算法导论》那样推理证明。

Content 相关数据结构或算法

• Chapter 03
  1. 链表
  2. 栈
  3. 队列
• Chapter 04
  1. 二叉树
  2. AVL树
  3. 伸展树
  4. B-树
• Chapter 05
  1. 散列（分离链接法，开放定址法）
  2. 再散列
  3. 可扩散列
• Chapter 06
  1. 二叉堆
  2. 左式堆
  3. 斜堆
  4. 二项队列
• Chapter 07
  1. 插入排序
  2. 希尔排序
  3. 堆排序
  4. 归并排序
  5. 快速排序
  6. 桶式排序
  7. 外部排序（未实现）
• Chapter 08
  1. 不相交集
• Chapter 09
  1. 图
  2. 拓扑排序
  3. 最短路径算法（Dijkstra)
  4. 网络流问题（最大流）
  5. 最小生成树 （Prim, Kruskal)
  6. 深度优先搜索
• Chapter 10
  1. 贪婪算法（ie. 近似装箱问题 binpack，Huffman编码）
  2. 分治算法（ie. 最近点问题 nearest)
  3. 动态规划
  4. 随机化算法（ie. 跳跃表 skiplist）
  5. 回溯算法(ie.收费公路重建问题 turnpike)
• Chapter 12
  1. 自顶向下伸展树
  2. 红黑树
  3. 确定性跳跃表
  4. AA-树
  5. treap树
  6. k-d 树
  7. 配对堆