万能百科  > 所属分类  > 

在一个10阶的B-树上,每个非树根结点所含的关键字数目最多允许为【】个,最少允许为【】个。

在一个10阶的B-树上,每个非树根结点所含的关键字数目最多允许为【】个,最少允许为【】个。

正确答案:

941.定义任意非叶子结点最多只有M个儿子;且M>2;   2.根结点的儿子数为[2, M];   3.除根结点以外的非叶子结点的儿子数为[M/2, M];   4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字,根节点至少一个关键字

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签