ITeye博客

树的种类

thd52java · 2013-11-11 22:40 · 算法 · 编程语言 · Markdown

二叉树 

 

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

    树状数组

评论(1)

  1. #1 楼 · thd52java · 2013-11-13 09:43

    netkiller.github.com writes:

    开眼了,不过很多都淘汰了,沿用至今的不多。

    是的。通过它可以扩展眼界。

评论功能维护中,当前仅展示历史评论。