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

admin2013-05-30  37

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

选项

答案2

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

最新回复(0)