AVL旋转图示

以下是AVL树单旋转和双旋转的图示。

1. 左旋转：

      A                            B
     / \                          / \
    B   T4                       C   A
   / \       ======》           / \ / \
  C   T3                      T1 T2 T3 T4
 / \
T1 T2

2. 右旋转：

      A                            B
     / \                          / \
   T1   B                        A   C
       / \       ======》       / \ / \
      T2  C                     T1 T2 T3 T4
         / \
        T3 T4

3. 左右双旋转：

        A                       A                         C
       / \                     / \                      /   \
      B   T4                  C   T4                   B      A
     / \         ======》    / \           ======》   / \    / \
   T1   C                   B   T3                  T1  T2 T3  T4
       / \                 / \
      T2 T3               T1  T2

4. 右左双旋转：

      A                           A                          C
     / \                         / \                       /   \
   T1   B                      T1   C                    A      B
       / \         ======》        / \         ======》  / \    / \
      C   T4                     T2   B                T1 T2  T3  T4
     / \                             / \
    T2 T3                           T3 T4