previous | start | next

RotateLeft (After Insertion)

      
           100 [h=3]                                           150 [h=3] 
          /   \                                               /   \                              
         /     \                                             /     \                             
  [h=1] A      150 [h=2 -> 3]            =>           [h=2] 100     C [h=2]  
              /   \                                        /   \                         
             /     \                                      /     \                        
      [h=1] B       C [h=1 -> 2]                   [h=1] A       B [h=1]
   



previous | start | next