代码对应的是 《算法导论》原书第3版

chapter07 及之前篇章，使用 C++ 实现，代码风格可能有点糟。

chapter08 及之后篇章，在保证刻画核心算法前提下，力求使用高效、优雅的 Python3 代码实现。

• chapter 02 算法基础 [cpp]

  • 插入排序
  • 归并排序（分治**）
  • 大数相加
  • 找和对数

• chapter 04 分治策略 [cpp]

  • 最大子数组（分治**）

• chapter 06 堆排序 [cpp]

  • 堆排序
  • 优先队列

• chapter 07 快速排序 [cpp]

  • 普通快排
  • 包含大量相同元素的快排优化
  • 快排尾递归优化
  • hoare快排
  • 区间模糊快排

• chapter 08 线性时间排序 [python3]

  • 计数排序
  • 桶排序

• chapter 09 中位数和顺序统计量 [python3]

  • 快速选择

• chapter 10 基本数据结构 [python3]

  • 带父节点的o(1)空间复杂度二叉树中序遍历
  • 普通二叉树的遍历

• chapter 12 二叉搜索树 [python3]

  • 二叉搜索树的创建、插入
  • 查找、最大、最小、前驱、后继
  • 删除

• chapter 13 红黑树 [python3]

  • 左旋、右旋
  • 插入
  • 删除

• chapter 15 动态规划 [python3]

  • 钢条切割
  • 最长公共子序列

• chapter 16 贪心算法 [python3]

  • 0-1 背包
  • 哈夫曼树