11智能在线
新记
考研数据结构中一道关于B+树的题目
高度为2的m阶b+树最少可以存储多少个索引项
m=100”
答案是101。为什么呢?根节点最少可以有一个子树,然后第二层子树最少有50个关键字,这样最少也不会是101啊,请高手指点一下,我非常的迷惑!谢谢
举报该文章
相关建议 2010-08-11
不知道你理解了没,B+树是B+树一种变形。
它遵循B-树的大多数特点,所以根节点最多可以有100棵子树;
因为树的高度是2,因此第二层的元素都是叶子,也即是空结点。
因此,索引项只能是根结点产生的了,所以就有100+1=101个索引项了。
============
至于你说的50(|m/2|)是非终端结点(也就是非叶子结点)的最少数目。第二层已经都是叶子结点了!
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/f4fmpqpq4.html
其他看法
无其他回答
相似回答
大家正在搜
相关问题
一道关于数据结构中 B-树的问题
数据结构B树的两个考研真题
数据结构,一道B-树的题 下列不符合m阶B-树定义要求的是:...
一道数据结构B树插入习题,求指点
数据结构,树的题目
考研计算机 b+树数据库索引 一张数据页能存储多少个索引节点
求解一个数据结构中树的题目
数据结构中的一道题目