18.1-1 根据B树的定义 每个节点包含的关键字的个数有上界和下界,用一个被称为B树的最小度数的固定整数t来表示这些界。
除了根节点以外的每个节点必须至少有t-1个关键字。除了根节点以外的每个内部节点至少有t个孩子,如果树非空,根节点至少有一个关键字。
每个节点之多可包含2t-1个关键字。每个节点之多有2t个孩子。
由此可见如果树的最小度数为1,根节点以外的每个节点至少有0个孩子,这样B树就会变成一个空树
18.1-1 根据B树的定义 每个节点包含的关键字的个数有上界和下界,用一个被称为B树的最小度数的固定整数t来表示这些界。
除了根节点以外的每个节点必须至少有t-1个关键字。除了根节点以外的每个内部节点至少有t个孩子,如果树非空,根节点至少有一个关键字。
每个节点之多可包含2t-1个关键字。每个节点之多有2t个孩子。
由此可见如果树的最小度数为1,根节点以外的每个节点至少有0个孩子,这样B树就会变成一个空树