m阶B树的根结点至少有 ______棵子树。

admin2009-02-19  30

问题 m阶B树的根结点至少有 ______棵子树。

选项

答案2

解析 B树是一种平衡的多路查找树。一棵m阶B树或者为空,或者满足以下条件:每个结点至多有m棵子树;根结点或为叶结点,或至少有两棵子树;中间结点至少有[m/2)棵子树,叶结点均出现在同一层次,且不含信息。
转载请注明原文地址:https://kaotiyun.com/show/7pcZ777K
0

相关试题推荐
最新回复(0)