数据结构
小风1207
这个作者很懒,什么都没留下…
展开
-
转载 文章 B树、B-树、B+树与红黑树
二叉查找树(BST):二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的节点(因此,插入的时候一定是叶子节点)。插入有序节点,退化成单支树 1.查找效率最好O(logn),最坏O(n)...转载 2019-11-27 17:51:05 · 110 阅读 · 0 评论 -
b树,b+树 的区别
转载:https://blog.csdn.net/u013411246/article/details/81088914B树B-tree树即B树,B即Balanced,平衡的意思。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是另一种树。而事实上是,B-tre...转载 2019-11-27 17:44:14 · 122 阅读 · 0 评论