问题
填空题
2m阶的B树的根结点若不是叶结点,那么它至多有m棵子树,至少有______棵子树。
答案
参考答案:B
解析: B树是一种平衡多路查找树,具有如下性质:每个结点至多有m棵子树:根结点为叶结点,或至少有2棵子树,中间结点至少有(m/2)棵子树。
2m阶的B树的根结点若不是叶结点,那么它至多有m棵子树,至少有______棵子树。
参考答案:B
解析: B树是一种平衡多路查找树,具有如下性质:每个结点至多有m棵子树:根结点为叶结点,或至少有2棵子树,中间结点至少有(m/2)棵子树。