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

admin2009-02-19 35

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

选项

答案2

解析 B树是一种平衡的多路查找树。一棵m阶B树或者为空，或者满足以下条件：每个结点至多有m棵子树；根结点或为叶结点，或至少有两棵子树；中间结点至少有[m/2)棵子树，叶结点均出现在同一层次，且不含信息。

转载请注明原文地址:https://kaotiyun.com/show/7pcZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)