首页 > 试题广场 >

设想B+树如图10.29所示 (1)确定满足如下条件的5个数

[问答题]
设想B+树如图10.29所示
(1)确定满足如下条件的5个数据项的序列:
a)以给定的顺序插入项,然后以相反的顺序删除它们(如插人a,插人b,删除b,删除a),于是产生原始的树
b)以给定的顺序插入项,然后以相反的顺序删除它们(如插人a插入b,删除b,删除a),于是产生与原始树不同的树。
(2)为了使原始树的高度从当前值(1)增加到3,最少需要插入多少具有不同码值的数据项
(3)如果允许插入重复值(多个数据项有相同的码值),并假设不使用溢出页处理重复问题,那么,引起原始树的高度增加到3所需的最少插入操作数发生改变吗？
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 347浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号