平衡查找树(B+树)(Balance)

it2023-06-21  68

参考:

(1)b+树图文详解:https://blog.csdn.net/qq_26222859/article/details/80631121

 

我:

一、图示1:

 

可以看出:

(1)每一个父节点的元素都出现在子节点中,且是子节点的最大(或最小)元素。

(2)根节点的最大元素(如图中的 15),是整个B+树的最大元素。

(3)每个叶子节点 都带有 指向 下一个叶子节点 的 指针,形成了一个有序链表。

二、一个m阶的B+树具有如下几个特征:

1.有 k个子树中间节点 包含有  k个元素(B树中是k-1个元素),每个元素

最新回复(0)