M-way Search Trees
Feynman1999
理论都是灰色的,而生活之树常青^_^
展开
-
2-3树
前面介绍了二叉查找树(Binary Search Tree),他对于大多数情况下的查找和插入在效率上来说是没有问题的,但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率,要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态,这就是平衡查找树(Balanced Search Tree)。在一棵具有N 个节点的树中,我们希望该树转载 2017-05-23 21:31:48 · 571 阅读 · 0 评论 -
B树与B+树(好文推荐)
本文转载自http://www.cnblogs.com/yangecnu/p/3632027.html 引言 前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树中,一个节点最多有2个key,而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的转载 2017-05-23 23:09:35 · 2175 阅读 · 0 评论