树

二叉树 

 

    二叉查找树（BST）

    笛卡尔树

    MVP树

    Top tree

    T树

 

自平衡二叉查找树 

 

    AA树

    AVL树

    左倾红黑树

    红黑树

    替罪羊树

    伸展树

    树堆

    节点大小平衡树

 

B树 

 

    B+树

    B*树

    Bx树

    UB树

    2-3树

    2-3-4树

    (a,b)-树

    Dancing tree

    H树

 

Trie 

 

    后缀树

    基数树

    三叉查找树

    X-快速前缀树

    Y-快速前缀树

 

二叉空间分割（BSP）树 

 

    四叉树

    八叉树

    k-d树

    隐式k-d树

    VP树

 

非二叉树 

 

    指数树

    融合树

    区间树

    PQ树

    Range tree

    SPQR树

    Van Emde Boas tree

 

空间数据分割树 

 

    R树

    R*树

    R+树

    X树

    M树

    线段树

    希尔伯特R树

    优先R树

 

其他树 

 

    堆

    散列日历

    散列树

    Finger tree

    Order statistic tree

    Metric tree

    Cover tree

    BK树

    Doubly chained tree

    iDistance

    Link-cut tree

    Fenwick tree

    Log-structured merge-tree

    树状数组