while rotationnode becomes the rootwith and as its left and right child and become the left and right sub-trees of example consider the avl tree given in fig and insert into it solution - (step (step figure avl tree rr rotation let us now discuss where and how rr rotation is applied consider the tree given in fig which shows an avl tree - - - (ht (hb (ht (ht ( (at ( + (ht ( (bt ( (cnew node height + figure rr rotation in an avl tree example consider the avl tree given in fig and insert into it solution - - - - - (step figure avl tree (step tree (ais an avl tree in tree ( ) new node is inserted in the right sub-tree of 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 )so we apply rr rotation as shown in tree (cnote that the new node has now become part of tree while rotationnode becomes the rootwith and as its left and right child and become the left and right sub-trees of lr and rl rotations consider the avl tree given in fig and see how lr rotation is done to rebalance the tree