2. 考研
  3. 下图为一棵AVL树(关键码按字典顺序排列)： 请画出插入关键码won后的AVL树。

下图为一棵AVL树(关键码按字典顺序排列)： 请画出插入关键码won后的AVL树。

admin2014-07-18  29
问题 下图为一棵AVL树(关键码按字典顺序排列)：

  请画出插入关键码won后的AVL树。
选项
答案在AVL树中进行插入运算的过程： (1)在AVL树中插入一个新结点x时，若AVL树为空，则令新结点x为插入后AVL树的根结点。 否则，将结点x的关键字与根结点T的关键字进行比较： ①若相等：不需要插入； ②若x．keykey：结点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

学硕统考专业

相关试题推荐
随机试题
最新回复(0)