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

admin2009-02-19 27

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

选项

答案2

解析 B树是一种平衡多路查找树，具有如下性质：每个结点至多有m棵子树；根结点为叶结点，或至少有2棵子树，中间结点至少有(m/2)棵子树。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)