【B树】高度为h的m阶B树至少有多少个结点
答案:2 悬赏:20 手机版
解决时间 2021-02-07 21:51
- 提问者网友：记得曾经
- 2021-02-07 08:54
【B树】高度为h的m阶B树至少有多少个结点
最佳答案
- 五星知识达人网友：雪起风沙痕
- 2021-02-07 10:12
【答案】 h = 0 0
h >= 1 1 + 2 * (1 - (m / 2) ^ (h - 1)) / (1 - ( m / 2)), 其中(m / 2)向上取整
解析：h = 0时不说了.
h = 1时应该只有根结点；h = 2时,应该至少有3个结点,因为根结点的子结点数至少为2；当层数再增加时,每个结点的子结点数（除根结点外）至少为m/2（向上取整）个.所以,除根结点外的结点总数与h, m的关系用等比数列和的方式可以表示为2 * (1 - (m / 2) ^ (h - 1)) / (1 - ( m / 2)).
h >= 1 1 + 2 * (1 - (m / 2) ^ (h - 1)) / (1 - ( m / 2)), 其中(m / 2)向上取整
解析：h = 0时不说了.
h = 1时应该只有根结点；h = 2时,应该至少有3个结点,因为根结点的子结点数至少为2；当层数再增加时,每个结点的子结点数（除根结点外）至少为m/2（向上取整）个.所以,除根结点外的结点总数与h, m的关系用等比数列和的方式可以表示为2 * (1 - (m / 2) ^ (h - 1)) / (1 - ( m / 2)).
全部回答
- 1楼网友：怀裏藏嬌
- 2021-02-07 10:31
谢谢了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯