For the AVL Tree shown in Fig. 10.41, draw the final AVL Tree that would result from performing the actions indicated from (a) to (e) listed below: a. Insert the key 10. b. Insert the key 95. c....

For the AVL Tree shown in Fig. 10.41, draw the final AVL Tree that would result from performing the actions indicated from (a) to (e) listed below:

a. Insert the key 10.

b. Insert the key 95.

c. Insert the key 80, and then insert the key 77.

d. Insert the key 80, and then insert the key 83.

e. Insert the key 45.