数据结构

一 数据结构
(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>杨式矩阵