首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图为一棵AVL树(关键码按字典顺序排列): 请画出插入关键码won后的AVL树。
下图为一棵AVL树(关键码按字典顺序排列): 请画出插入关键码won后的AVL树。
admin
2014-07-18
20
问题
下图为一棵AVL树(关键码按字典顺序排列):
请画出插入关键码won后的AVL树。
选项
答案
在AVL树中进行插入运算的过程: (1)在AVL树中插入一个新结点x时,若AVL树为空,则令新结点x为插入后AVL树的根结点。 否则,将结点x的关键字与根结点T的关键字进行比较: ①若相等:不需要插入; ②若x.key
key:结点x插入到T的左子树中; ③若x.key>T->key:结点x插入到T的右子树中。 (2)插入后,如果此AVL树仍为平衡二叉树,则不需要旋转。 如果插入后,破坏了AVL树的平衡性,则需要通过旋转将其转化为平衡二叉树。 插入关键码won后的AVL树,如图1、图2、图3、图4所示: [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/XUajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各项不属于中共七届二中全会的内容的是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
简述苏联和南斯拉夫之间的冲突。
菲律宾联盟的创建者是()
宋代至清代我国书籍印刷的主要方式是()
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
通过颈静脉孔的脑神经是【】
A.暂停执业活动3~6个月B.暂停执业活动6个月~1年C.给予行政处分D.吊销医师执业证书未经患者或者其家属同意,对患者进行实验性治疗的,由卫生行政部门给予的处理是
患者,男性,33岁。毕Ⅱ式胃大部切除术后38小时出现右上剧烈腹痛。查体发现:患者表隋痛苦,右上腹明显压痛、肌紧张,未扪及包块。腹部超声提示肝下大量积液。目前最为恰当的治疗方法是
A.胰岛素瘤B.促胃液素瘤C.肠套叠D.假性囊肿E.慢性胰腺炎以阵发性腹痛、呕吐、血便和腹内肿块为特征
残髓炎最有价值的诊断指征是
血气胸患者行闭式胸腔引流术,开胸探查的指征是
缴费确定计划与待遇确定计划的主要区别在于()。
这是新媒体的黄金时代,也是技术与法律较量的角力时代,更是媒体空间与公共空间的融合时代。从线上到线下,新媒体的社会动员能力在增强,因此不能________。正如习近平总书记在中央政治局第三十六次集体学习时指出的,要发挥网络传播互动、体验、分享的_______
下面有关网络描述正确的是______。
下列表达式中不正确的是
最新回复
(
0
)