空白诗007

这个屌丝很懒，什么也没留下！

热门标签

热门文章

当前位置: article > 正文

数据结构——B树_b树最小度

作者：空白诗007 | 2024-08-16 05:33:13

赞

踩

b树最小度

前言：

B树一棵平衡多路查找树，在文件系统和磁盘读取中很实用，效率比较高。

定义：

B树T是具有以下性质的有根树（引用自《算法导论》）：

1）每个节点x有下面的属性：

a) $x.n$ 是x中的关键字个数，若x是B树中的内节点，则x有 $x.n$ +1个子女。

b) $x.n$ 个关键字本身，以非降序排列， $x.key_{1}\leqslant x.key_{2}\leqslant \cdots \leqslant x.key_{x.n}$

c) $x.leaf$ ，布尔值，如果x是叶节点，则为TRUE，若为内部节点，则为FALSE

2）每个内节点x包含 $x.n$ +1个指向其子女的指针 $x.c_{1},x.c_{2},\cdots ,x.c_{x.n+1}$

3）如果 $k_{i}$ 为存储在以 $x.c_{i}$ 为根的子树中的关键字，则

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/空白诗007/article/detail/986768

推荐阅读

相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

闽ICP备14008679号