标签：
数据结构
STL 栈 队列 堆
树（数据结构）
|
---------------------------------------------------------------------------------------------------------------
| | |
线段树 平衡树 生成树
| | |
各种应用 ---------------------------------------------------------- -------------------
| | | | | |
Splay 红黑树(map) Treap SBT prim kruskual
并查集
|
-----------------------------------------------------------------
| | | |
路径压缩 按秩合并 种族并查集 可撤销并查集
高级数据结构
|
--------------------------------------------------
|
可持久化数据结构（CLJ论文）
|
---------------------------------------------------------------
| | |
线段树 块状链表 平衡树
|
treap
树（图论）
|
---------------------------------------------
| |
DFS序 树链剖分
|
LCT（动态树）
字符串
|
-----------------------------------------------------------------------------------------
| | | | |
KMP hash 马拉车 后缀数组 回文自动机（时泪）
| |
AC自动机 后缀自动机
DP
|
------------------------------------------------------------------------------------------
| | | | |
背包 数位dp 状压dp 斜率dp 轮廓线dp
|
各种背包（背包⑨讲）
标签：
原文地址：http://www.cnblogs.com/helica/p/5721871.html
