填空题
在一棵高度为h的B—树中,叶子结点处于第()层,当向该B—树中插入一个新关键码时,为查找插入位置需读取()个结点。
h+1;h
填空题 在一棵B—树中删除关键码,若最终引起树根结点的合并,则新树比原树的高度()。
填空题 对于包含n个关键码的m阶B—树,其最小高度是(),最大高度是()。
填空题 一棵5阶B—树中,除根结点外,每个结点的子树树目最少为(),最多为()。