3
4
5
6
根:最少有1个关键字
其它结点:最少有ceil(m/2)-1 ==> ceil(5/2)-1 = 2个关键字
所以:
第一层:1个结点,1个关键字
第二层:2个结点,4个关键字
第三层:6个结点,12个关键字
第四层:18个结点,36个关键字
总共53个关键字
方法二:
明显,每个结点内关键字数最少的时候,树高达到最高,所以使用第二个公式。
方法一:推导
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题