首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3阶B一树,如图1-4所示。 从(1)得到的B-树上删除66。试画出删除后的B-树。
设有3阶B一树,如图1-4所示。 从(1)得到的B-树上删除66。试画出删除后的B-树。
admin
2014-04-17
38
问题
设有3阶B一树,如图1-4所示。
从(1)得到的B-树上删除66。试画出删除后的B-树。
选项
答案
B一树的删除过程与插入过程类似,只是稍微复杂一些。因为要使删除后的结点中的关键字个数≥|m/2|-1,这就将涉及结点的“合并”问题。 删除66:首先需要根据B一树的查找算法找到关键字所在的结点,然后在该结点上删除关键字,具体详细过程参考教材。找到66所在的结点之后,发现删除之后关键字个数不满足≥|m/2|-1,所以需要像兄弟结点借,但是兄弟结点只有一个关键字97,借不了。那么唯一的办法就是把当初和它们分裂出去的关键字找回来,即88。但是,88找回来之后(也就是双亲结点),双亲结点又不满足≥[m/2]-1,只有继续找更早以前被分裂出去的60,最后的结果如图1-14所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Pixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各项不属于中共七届二中全会的内容的是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
确定毛泽东思想为党的指导思想的大会是()。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
宋代至清代我国书籍印刷的主要方式是()
高度为7的AVL树最少有()个结点。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
随机试题
甲类仓库与厂外道路路边的防火间距不应低于()m。
原核生物蛋白质合成时转肽酶的活性来自
病人退热期体温下降时因大量出汗易出现
刚架承受荷载如图所示,下列四个弯矩图中正确的是()。
维果斯基认为,确定适当的目标就能更好地促进学生发展,这个适当的目标用一个比喻就是跳起来能摘到桃子。()
简述管理思想演进的主要线索?
认证技术主要解决网络通信过程中通信双方的【 】认可。
请选出正确答案。例如:女:该加油了。去机场的路上有加油站吗?男:有,你放心吧。问:男的主要是什么意思?A去机场B快到了C油是满的D有加油站√
JulieLythcott-HaimsnoticedadisturbingtrendduringherdecadeastheformerdeanoffreshmenatStanfordUniversity.Incomin
WelcomeSpeech1.Roomallocation.RoomnumberThebeginningletterreferstothethree【T1】________ofthecollege
最新回复
(
0
)