二叉树 

 

    二叉查找树(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

    树状数组

 

 


你可能感兴趣的:(算法)