《数据结构与算法分析——C语言描述》知识点及代码

书中所有码源参见https://github.com/stdwal/data-structures-and-algorithm-analysis-in-c

算法分析

• 符号
• 最大子序列
• 对分查找
• 欧几里得算法
• 幂运算
• 对数运行时间

表、栈和队列

• ADT
• 链表
• 双链表
• 循环链表
• 静态链表
• 多项式ADT
• 基数排序
• 栈（链表实现、数组实现）
• 平衡符号
• 后缀表达式
• 中缀转后缀
• 队列

树

• 二叉查找树
• AVL树
• 伸展树
• 树的遍历（先序、中序、后序、层序）
• B-树

散列

• 散列函数
• 分离链接法
• 开放定址法（线性探测、平方探测、双散列）
• 再散列
• 可扩散列

优先队列

• 二叉堆
• d-堆
• 左式堆
• 斜堆
• 二项队列

排序

• 插入排序
• 希尔排序
• 堆排序
• 归并排序
• 快速排序
• 桶式排序
• 外部排序

不相交集ADT

• 路径压缩
• 按秩求并
• Union/Find算法分析

图论算法

• 图的表示
• 拓扑排序
• 最短路