数据结构汇总

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 最大流