计算机科学中的树

[隐藏]

• 查 
• 论 
• 编

计算机科学中的树

二叉树

• 二叉查找树（BST） 
• 笛卡尔树 
• MVP树 
• Top tree 
• T树

 自平衡二叉查找树

• AA树 
• AVL树 
• 左倾红黑树 
• 红黑树 
• 替罪羊树 
• 伸展树 
• 树堆 
• 节点大小平衡树

 B树

• B+树 
• B*树 
• B^x树 
• 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 
• 树状数组