CODE EXAMPLE FOR CPP

avl tree

z                               z                           x
    /                             /                           /   
   y   T4  Left Rotate (y)        x    T4  Right Rotate(z)    y      z
  /       - - - - - - - - ->    /        - - - - - - - ->  /     / 
T1   x                          y    T3                    T1  T2 T3  T4
    /                         / 
  T2   T3                    T1   T2