1.1 基本数据结构
数组
链表,双向链表
队列,单调队列,双端队列
栈,单调栈
1.2 中级数据结构
堆
并查集与带权并查集
hash 表
自然溢出
双hash
1.3 高级数据结构
树状数组
线段树,线段树合并
平衡树
Treap 随机平衡二叉树
Splay 伸展树
Scapegoat Tree 替罪羊树
块状数组,块状链表
5.* 树套树
线段树套线段树
线段树套平衡树
- 平衡树套线段树
6.可并堆
左偏树
*配对堆
KDtree,四分树
1.4 可持久化数据结构
可持久化线段树
主席树
可持久化平衡树
可持久化块状数组
1.5 字符串相关算法及数据结构
KMP
AC 自动机
后缀数组
*后缀树
*后缀自动机
字典树 Trie
manacher
1.6 图论相关
最小生成树
prim
kruskal
最短路,次短路,K短路
spfa
dijkstra
floyd
图的连通
连通分量
割点,割边