当前位置：XINDOO  未分类  正文

计算机科学中的树

2013-04-04 分类：未分类阅读() 评论(0)

二叉树

▪ 二叉树 ▪ 二叉查找树 ▪ 笛卡尔树 ▪ Top
tree ▪ T树

自平衡二叉查找树

▪ AA树 ▪ AVL树 ▪ 红黑树 ▪ 伸展树 ▪ 树堆 ▪ 节点大小平衡树

B树

▪ B树 ▪ B+树 ▪ B*树 ▪ Bx树 ▪ UB树 ▪ 2-3树 ▪ 2-3-4树 ▪ (a,b)-树 ▪ Dancing
tree ▪ H树

Trie

▪ 前缀树 ▪ 后缀树 ▪ 基数树

空间划分树

▪ 四叉树 ▪ 八叉树 ▪ k-d树 ▪ vp-树 ▪ R树 ▪ R*树 ▪ R+树 ▪ X树 ▪ M树 ▪ 线段树 ▪ 希尔伯特R树 ▪ 优先R树

非二叉树

▪ Exponential tree ▪ Fusion
tree ▪ 区间树 ▪ PQ
tree ▪ Range tree ▪ SPQR
tree ▪ Van Emde Boas tree

其他类型

▪ 堆 ▪ 散列树 ▪ Finger
tree ▪ Metric tree ▪ Cover
tree ▪ BK-tree ▪ Doubly-chained
tree ▪ iDistance ▪ Link-cut
tree ▪ 树状数组

更多内容点击这里

赏

赞(0)  打赏

未经允许不得转载：XINDOO » 计算机科学中的树

分享到

xindoo

相关推荐

评论抢沙发