(hb ( - ( - (hb (ht ( - ( (aa ( - (bt ( - (cfigure rotation in an avl tree example solution consider the avl tree given in fig and delete from it - (step (step figure avl tree - rotation let be the root of the left or right sub-tree of (critical noder- rotation is applied if the balance factor of is - observe that - rotation is similar to lr rotation this is illustrated in fig - - (hb ( - ( - ( - ( - ( - ( - (ac (bb ( - ( - ( - ( - ( - (cfigure rotation in an avl tree tree (ais an avl tree in tree ( )the node is to be deleted from the right sub-tree of the critical node (node is the critical node because it is the closest ancestor whose balance factor is not - or since the balance factor of node is - we apply - rotation as shown in tree (