2m阶的B树的根结点若不是叶结点,那么它至多有m棵子树,至少有______棵子树。

admin2009-02-19  28

问题 2m阶的B树的根结点若不是叶结点,那么它至多有m棵子树,至少有______棵子树。

选项

答案2

解析 B树是一种平衡多路查找树,具有如下性质:每个结点至多有m棵子树;根结点为叶结点,或至少有2棵子树,中间结点至少有(m/2)棵子树。
转载请注明原文地址:https://jikaoti.com/ti/fZC7FFFM
0

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