萌新初学平衡树 关于上旋
查看原帖
萌新初学平衡树 关于上旋
118196
zimujun楼主2021/2/15 17:14

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 呢?

还是我理解错了?

2021/2/15 17:14
加载中...