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.2.1 AVL树
3.1.2.2 红黑树
3.1.3 完全二叉树
3.1.4 满二叉树
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 最大流
|
