问题
填空题
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有______棵子树。
答案
参考答案:B
解析: B树是一种平衡的多路查找树。一棵m阶B树或者为空,或者满足以下条件:
①每个结点至多有m棵子树;
②根结点或为叶结点,或至少有两棵子树;
③中间结点至少有[m/2]棵子树;
④非叶结点包含如下信息:(P0,K1,P1,K2,… Kn,Pn),其中Ki(1≤i≤n)为关键码且Ki<Ki+1 (1≤i≤n),Pi(1≤i≤n)为指向子树根结点的指针,P0所指子树中的所有结点的关键码均小于K1, Pi(1<i<n)所指子树中的所有结点的关键码均小午K(下标)i+1(1≤i≤n),而P(下标)n所指子树中的所有结点的关键码均大于Kn;
⑤叶结点均出现在同一层次上。按照上述定义可知m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有2棵子树。