Question

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

高度为2的m阶b+树最少可以存储多少个索引项
m=100”
答案是101。为什么呢？根节点最少可以有一个子树，然后第二层子树最少有50个关键字，这样最少也不会是101啊，请高手指点一下，我非常的迷惑！谢谢

Answer 1

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