M阶B树的性质

在一株高度为 2 的 5 阶 B 树中,所含关键字的个数最少是(5)

在一棵具有15个关键字的4阶B树中,含关键字的结点个数最多是(15)

M为树的阶数,B-树或为空树,否则满足下列条件:
定义任意非叶子结点最多只有M个儿子;且M>2;
2.根结点的儿子数为[2, M];
3.除根结点以外的非叶子结点的儿子数为[M/2, M];
4.每个结点存放至少M/2(取上整)-1和至多M-1个关键字;(至少2个关键字,根节点至少一个关键字);
5.非叶子结点的关键字个数=指向儿子的指针个数-1;
6.非叶子结点的关键字:K[1], K[2], …, K[m-1],m<M+1;且K[i]< K[i+1] ;
7.非叶子结点的指针:P[1], P[2], …, P[m];其中P[1]指向关键字小于K[1]的子树,P[m]指向关键字大于K[m-1]的子树,其它P[i]指向关键字属于(K[i-1], K[i])的子树;
8.所有叶子结点位于同一层;
从这些条件可以得出对于第一个问题
在一株高度为 2 的 5 阶 B 树中,所含关键字的个数最少是(5)

性质2,可知在一株高度为 2 的 5 阶 B 树中,最少有三个结点,由性质4,根最少一个关键字,第二层的两个结点,每个结点最少2个关键字,总共有最少有5个关键字。
对于第二个问题
在一棵具有15个关键字的4阶B树中,含关键字的结点个数最多是(15)

由性质4,每个结点存放至少1关键字,这样树中包含的结点数是最多的,这样有15个关键字的4阶B树中,含有关键字的结点个数最多是(15)也就好理解啦。

  • 6
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值