数据结构中的 B 树

接下来，我们将了解什么是 B 树。B 树是一种专门的 m 叉搜索树。它可以广泛用于磁盘访问。m 阶 B 树最多可以有 m-1 个键和 m 个子项。它可以在单个节点中存储大量元素。因此，它的高度相对较小。这是 B 树的一大优势。

B 树具有所有 m 叉树的属性。它还有一些其他属性。

  • B 树中的每个节点最多容纳 m 个子项

  • 根节点和叶节点除外，每个节点至少容纳 m/2 个子项

  • 根节点必须至少有两个子项。

  • 所有叶节点必须在同一层

B 树的示例

它支持基本操作，如搜索、插入、删除。在每个节点中，项目将被排序。位置 i 处的元素在其之前和之后的子项。因此，之前排序的子项将容纳较小的值，而右侧的子项将容纳较大的值。

更新时间： 11-8-2020

已阅览 3K+ 次

提升你的 事业

通过完成课程获得认证

开始学习
广告