首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图为一棵AVL树(关键码按字典顺序排列): 请画出插入关键码won后的AVL树。
下图为一棵AVL树(关键码按字典顺序排列): 请画出插入关键码won后的AVL树。
admin
2014-07-18
19
问题
下图为一棵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://kaotiyun.com/show/Baxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列叙述正确的是()。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
系统阐明社会主义初级阶段理论是在()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
20世纪初,革命派与改良派论战的中心问题是()。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
在机器数中,正数的符号位用“1”表示的是()。
随机试题
从企业营销角度看,经济因素中最主要的环境力量是【 】
双向琼脂扩散试验平板法中,若抗原含量较大,则反应沉淀线应
修复体粘固后患牙长时间持续疼痛,最可能
监理工程师受业主委托对建设项目设计和施工实施全过程监理时,应( )。
人行道顶面一般均铺设20mm厚()作为间层,并做成倾向桥面1%的排水横坡。
合伙协议未约定合伙企业经营期限的,合伙人在不给合伙企业事务执行造成不利影响的情况下,只须提前()日通知其他合伙人即可以退伙。
命题“若x≤一2,则x2≥4”的逆否命题是()。
在直角坐标系xOy上,已知△ABC,,G为△ABC的重心,,则=().[img][/img]
SettlersofthePlainsalsohadtocontendwithsocialisolation.TheEuropeanpattern,wherebyfarmerslivedtogetherinavill
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to
最新回复
(
0
)