一 数据结构
(1)树
<1> 二叉搜索树
普通的
红黑树
B树
AA树
Treap
Splay Tree
SBT
AVL Tree
<2>线段树
一维
二维(又名:面积树)
<3>笛卡尔树
<4>动态树
<5>Trie树
<6>哈夫曼树
(2)堆
<1>普通堆
<2>可并堆
斜堆
左式堆
二项堆
Fibonacci Heap
Soft Heap
(3)字符串
<1>KMP
<2>后缀数组
(4)其他
<1>并查集
<2>树状数组
<3>块状链表
<4>跳跃表
<5>Hash表
<6>杨式矩阵