《数据结构和算法》 引言

这是《数据结构和算法》这门课的笔记.

1. C 语言回顾: 递归, 指针, 结构体以及其他; 简单链表
2. 从排序算法说起: 算法的运行时间(1)
3. 递归算法: 排序(1), 运行时间(2)
4. 栈, 递归, 回溯
5. 队列, 优先队列(堆)
6. 二叉搜索树
7. 平衡的二叉搜索树: AVL 树
8. 平衡的二叉搜索树: 2-4 tree 和 红黑树
9. 动态规划算法
10. 字符串和字符串匹配
11. 贪心算法
12. Hash 表
13. 图论: 定义, 存储, 以及遍历
14. 联通性, 强联通分量, 按依赖关系排序
15. 最小生成树
16. 最短路径