c++ Use the picture as starting point. Add the key 45 to the AVL tree structure in figure (i) and describe and show the rotations needed to make the tree balanced. Describe how the key was added...

c++

Use the picture as starting point. Add the key 45 to the AVL tree structure in figure (i) and describe and show the rotations needed to make the tree balanced.  Describe how the key was added starting with the root node and then the rotations needed going back up to the root node.

Extracted text: Insert Insert Insert 30 40 20 40 30 (a) (b) 20 Insert Insert 30 50 60 (d) Insert Insert 30 50 80 15 Insert Insert Rotate Rotate 28 50 right at 30 25 left at 50 20 30 (h) (1)