No code, just work through the problem by hand.

and out of balance On the following AVL tree insert o) indicate which node gets b) What type of rotation needs to be done. of Do the rotation and show the resulting tree. 3 Insert ), 2. Insert 12 20 3. Insert Insert 4. 32 5. Insert 4 0 13 6. Insert 7. Insert 15 18 8 8 Insert 5 q I masest 7 Insert 10