#前言

---

   本文为**《数据结构与算法分析——c语言描述》**一书中核心代码的实现，博文将伴随着代码的提交持续进行更新，同时也真诚希望大家能对其中存在的问题提出建议与意见.

[ 作者：] andy

[ 联系方式：] angdychen@gmail.com

[ 更新时间：] 2016年7月10日

####  If you want to become a good programmer, you can spend 10 years programming, or spend 2 years programming and learning algorithms.

---

#目录

1. 第一章 引言
   

2. 第二章 算法分析

   • 折半查找
   • 数组主元
   • 最大子序列和
   • 汉诺塔
   • 约瑟夫环
   • 裴波那契数列
   
   

3. 第三章 表ADT

   • 链表
   • 栈
   • 队列
   • 多项式
   
   

4. 第四章 树

   • 二叉树

     1. 二叉树的创建
     2. 先序遍历（递归，非递归）
     3. 中序遍历（递归，非递归）
     4. 后序遍历（递归，非递归）
     5. 层次遍历
     6. 求二叉树深度
     7. 求二叉树宽度
     8. 求二叉树中结点个数
     9. 求二叉树第K层节点的个数
     10. 求二叉树中叶子节点的个数
     11. 判断两个二叉树是否相等（结构，对应元素都相同）

   • 二叉查找树

   • 二叉平衡树

5. 第六章 优先队列(堆)

   1. 最小堆

6. 第七章 排序

   1. 插入类排序
      • 直接插入排序
      • 希尔排序
   2. 选择类排序
      • 简单选择排序
      • 堆排序
   3. 交换类排序
      • 冒泡排序
      • 快速排序
   4. 归并类排序
      • 归并排序
   5. 基数类排序
      • 桶式排序
      • 基数排序

7. 补充: 串

   1. 字符串匹配算法
      • BF朴素字符串匹配算法
      • KMP字符串匹配算法