在新平衡二叉树中，关键字37所在结点的左、右子结点中保存_

philian

AVL的插入操作，插入后失衡节点为24,24与53和37构成zag-zig，因此实施3+4重构

发表于 2016-12-17 09:23:33 回复(0)

牛客吴彦祖QAQ

不明觉厉，二叉平衡树调整的什么左旋右旋早忘了！

发表于 2017-06-20 22:55:52 回复(0)

美团到店招聘

RL旋转，即可平衡。

发表于 2017-02-18 10:44:25 回复(0)

还是想躺平的长颈鹿很想吃烤肉

左左-左

右右-右

左右-左右

右左-右左

发表于 2022-02-05 11:21:04 回复(0)

奋斗吧、小青年^

为什么 48 不行？

24 53

13 37 90

发表于 2019-03-06 13:52:49 回复(0)

xxxxxxxxxxxxxxxa

单双旋心里要记着两个图，随着48的插入，从root到插入点路径上平衡性质被破坏的深度最深的点为24，直观上可以看到只需要双旋解决不平衡的状态，我个人喜欢拿37和53或者24结合的顺序命名为右左双旋。其实就是两次单旋。旋转之后二叉树的高度与插入之前相同。

发表于 2018-07-02 19:46:30 回复(0)

梦境迷离

左旋叶子重排？？？

发表于 2018-02-01 11:49:24 回复(0)

左庶长

节点24出现平衡问题，是RL旋转。对二叉树进行R-L旋转即可

发表于 2018-01-22 19:10:54 回复(0)

女。。。

先右旋调整37和53，再左旋调整24和37

发表于 2017-11-27 17:01:49 回复(0)

牛客6372871号

感觉A也对

37

13 48

24 53

90

发表于 2017-07-29 16:35:11 回复(1)

阿狸不是猫

重新排了一次，蒙对了，但是毫无逻辑可言，求大佬解答

发表于 2017-05-30 13:50:52 回复(0)

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存

问题信息

热门推荐

相关试题

在新平衡二叉树中，关键字37所在结点的左 、 右子结点中保存

问题信息

热门推荐

相关试题

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存