数据结构B树问题

答案:1 悬赏:80 手机版

解决时间 2021-02-25 09:27

提问者网友：藍了天白赴美
2021-02-24 12:13

数据结构B树问题

最佳答案

五星知识达人网友：山河有幸埋战骨
2021-02-24 12:58

按照B-树的定义，m阶B- 树中结点的关键字个数为上取整（m / 2）- 1 ~ m - 1，根结点除外，最少可以只有一个关键字
因为B树中关键字代表查找成功，子树个数代表查找失败，因此相应地，每个结点的子树个数为上取整（m / 2） ~ m，根最少2个子树
因此，6阶B- 树正常每个结点关键字个数为2 ~ 5 之间，根结点最少只有1个关键字
高度为5的6阶B-树最少结点个数：
根只有1个结点
第 2 层最少只有2 个结点
第 3 层最少2 * 3 = 6 个结点
第 4 层最少6 * 3 = 18 个结点
如果严格按照B- 树的定义，第 5 层为最下层，是叶子结点（外结点），代表查找失败，没有关键字
如果不是这样严格定义，第5层则应该还有3 * 18 = 54 个结点
答案是1 + 2 + 6 + 18 = 27

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息