RT
上旋 x 的时候
z / \ y 3 / \ x 2 / \ 0 1
这样如果先上旋 y 再上旋 z,就会变成这样
y x / \ / \ x z 0 y / \ / \ / \ 0 1 2 3 1 z / \ 2 3
但是直接上旋的话就会这样
x / \ 0 z / \ y 3 / \ 1 2
这样不是没改变深度吗?为什么要先上旋 y 再上旋 x 呢?
还是我理解错了?