作业帮 > 数学 > 作业

具有n个关键字的m阶B树有多少个叶结点

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 09:19:07
具有n个关键字的m阶B树有多少个叶结点
应该是个范围,m阶B树有以下性质
树中每个结点最多含有m个孩子(m>=2);除根结点和叶子结点外,其它每个结点至少有[ceil(m / 2)]个孩子(其中ceil(x)是一个取上限的函数); 若根结点不是叶子结点,则至少有2个孩子(特殊情况:没有孩子的根结点,即根结点为叶子结点,整棵树只有一个根节点); 还有就是叶节点怎么定义?叶节点中有没有关键字