关于老师对于LR先对X左旋转转化成了LL的说法
来源：12-6 LR 和 RL
changpeku
2020-08-06
当对X进行左旋转后，新的y的以Z为根节点的左子树有可能是不平衡的，这就打破了对Y进行右旋转的初始条件，但是我发现最后对于Y进行右旋转的结果的确是满足平衡的，所以我认为在这里不能说是先转换成了LL的情况而应该说将两个步骤合在一起最终使LR的情况达到平衡，不知道老师对于我的这种思考怎么看呢
写回答
2回答
-
changpeku
提问者
2020-08-06
就是这里，老师
00 -
liuyubobobo
2020-08-06
我不确定我是不是完全理解了你的问题。
你画的图示，第一排对于 x 进行左旋转，关键在于这根本不满足左旋转的条件。因为此时 x 的左右子树相差为 1，因此 x 本身是平衡的，不需要左旋转。
继续加油！：）
0122020-08-06
相似问题