考研数据结构中一道关于B+树的题目

2025-05-08 18:57:12
推荐回答(1个)
回答1:

不知道你理解了没,B+树是B+树一种变形。
它遵循B-树的大多数特点,所以根节点最多可以有100棵子树;
因为树的高度是2,因此第二层的元素都是叶子,也即是空结点。
因此,索引项只能是根结点产生的了,所以就有100+1=101个索引项了。
============
至于你说的50(|m/2|)是非终端结点(也就是非叶子结点)的最少数目。第二层已经都是叶子结点了!