问题1:高度为4(包括不带关键字的叶子结点层)的7阶B-树最少有多少个关键字,最多有多少个关键字,
问题2: 每个非根结点至少[m/2]如果m是奇数的话是取上限还是取下限,
求关键字,结点数这类题的大体思路是什么,求详细解答
这应该还需要考虑每层的结点数吧,第一层最少是一个节点,第二层最少是2个节点,第三层最少是2*[m/2]取上限,等于8,第4层是2*[m/2]^2取上限,等于32,这样算最少应该是1+2*3+8*3+32*3等于127吧?最多是(m-1)*(1+2+8+32)=258,是这么算吗?
追答是这样算,= =,没仔细看题目,是求所有结点的关键字。。。