m 阶 B 树的每个结点至多有_________棵子树。
参考答案:m
解析:B 树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵 m 阶的 B 树或者 为空或者满足以下条件:1、每个节点至多有 m 棵子树;2、根节点或为叶节点,或至少两棵子树;3、中 间节点至少 m/2 棵子树;4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。
m 阶 B 树的每个结点至多有_________棵子树。
参考答案:m
解析:B 树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵 m 阶的 B 树或者 为空或者满足以下条件:1、每个节点至多有 m 棵子树;2、根节点或为叶节点,或至少两棵子树;3、中 间节点至少 m/2 棵子树;4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。