notes - - - - - or - - or - second rotation about once againthe height of the subtree before deletion was - so when you're done with the double rotationyou are done your tree is balanced againthe mirror image case is treated in the exact same manner here' an example suppose our tree is the followingrather large treeeunice luther binky baby daisy ahmed calista daisy fred dontonio waluigi and suppose we insert boo into the treeeunice luther binky baby daisy ahmed daisy calista boo fred dontonio waluigi checking for balancingwe have to increment every height up to the rootand the root node eunice is imbalanced since the path to the new node starts with left child and right childthis is zig-zag caseand we need to perform double rotation about the grandchild of the imbalanced node -daisy below is the result we have nicely balanced avl treelovely professional university