-
数据结构就是一组数据的存储结果，算法是操作数据的一组方法。
-
事后统计法
-
复杂度分析
-
时间复杂度分析
- 最好
- 最坏
- 平均
- 均摊
-
空间复杂度分析
-
-
线性表
- 数组
- 链表
- 单链表
- 循环链表
- 双向链表
- 双向循环链表
- 静态链表
- 栈
- 队列
-
树
- 二叉树
- 完全二叉树
- 满二叉树
- 二叉查询树
- 平衡二叉树
- 多路查找树
- B-树
- B+树
- 堆
- 小顶堆
- 大顶堆
- 二叉树
-
图
- 图的存储
- 图的遍历
- 深度优先遍历
- 广度优先遍历
- 最小生成树
- 拓扑排序
- 最短路径
- 关键路径
-
查找
- 线性查找
- 二分查找
- 散列查找
-
排序
- 插入排序
- 插入排序
- 希尔排序
- 比较排序
- 冒泡排序
- 快速排序
- 选择排序
- 选择排序
- 堆排序
- 归并排序
- 基数排序
- 桶排序
- 插入排序
-
books
- 《算法图解》（「微信读书」APP 有）
- 《编程之美》（「微信读书」APP 有）
- 《剑指offer》（「微信读书」APP 有）
- 《数据结构与算法分析：c语言描述》
- 《数据结构与算法分析：c++语言描述》
- 《数据结果与算法分析：java语言描述》
- 《数据结构与算法分析：python语言描述》
- 《算法导论》