1. 线性表
1.1 数组
1.2 链表1.2.1 单链表
1.2.2 双向链表
1.2.3 循环链表
1.2.4 双向循环链表
1.2.5 静态链表
1.3 栈
1.3.1 顺序栈
1.3.2 链式栈
1.4 队列
1.4.1 普通队列
1.4.2 双端队列
1.4.3 阻塞队列
1.4.4 并发队列
1.4.5 并发阻塞队列
2. 散列表
2.1 散列函数
2.2 冲突解决
2.2.1 链表法
2.2.2 开放寻址
2.2.3 其他
2.3 动态扩容
2.4 位图
3.树
3.1 二叉树
3.1.1 平衡二叉树
3.1.2 二叉查找树
3.1.3 平衡二叉查找树
3.1.3. 1AVL树
3.1.3.2 红黑树
3.1.4 完全二叉树
3.1.5 满二叉树
3.2 多路查找树
3.2.1 B树
3.2.2 B+树
3.2.3 2-3树
3.2.4 2-3-4树
3.3 堆
3.3.1 小顶堆
3.3.2 大顶堆
3.3.3 优先级队列
3.3.4 斐波那契堆
3.3.5 二项堆
3.4 其他
3.4.1 树状数组
3.4.2 线段树
4. 图
4.1 图的存储
4.1.1 邻接矩阵
4.1.2 邻接表
4.2 拓扑排序
4.3 最短路径
4.4 关键路径
4.5 最小生成树
4.6 二分图
4.7 最大流
5. 复杂度分析
5.1 空间复杂度
5.2 时间复杂度
5.2.1 最好时间复杂度
5.2.2 最坏时间复杂度
5.2.3 平均时间复杂度
5.2.4 均摊事件复杂度
6. 基本算法思想
6.1 贪心算法
6.2 分治算法
6.3 动态规划
6.4 回溯算法
6.5 枚举算法
7. 排序
7.1 O(n2)算法
7.1.1冒泡排序
7.1.2 插入排序
7.1.3 选择排序
7.1.4 希尔排序
7.2 O(nLogn)算法
7.2.1 归并排序
7.2.2 快速排序
7.2.3 堆排序
7.3 O(N)算法
7.3.1 计数排序
7.3.2 计数排序
7.3.3 桶排序
8. 搜索
8.1 深度优先搜索
8.2 广度优先搜索
8.3 A*启发式搜索
9.查找
9.1 线性表查找
9.2 树结构查找
9.3 散列表查找
10.字符串匹配
10.1 朴素匹配
10.2 KMP算法
10.3 Robin-Karp R-K算法
10.4 Boyer-Moore B-M算法
10.5 AC自动机
10.6 Trie树
10.7 后缀数组
11. 其他
11.1 数论
11.2 计算几何
11.3 概率分析
11.4 并查集
11.5 拓扑网络
11.6 矩阵运算
11.7 线性规划