Repeat Exercise 11.7, this time with an AVL tree.

Exercise 11.7

Starting with an empty red/black tree, draw the tree after insertion and before rebalancing, and after rebalancing (if necessary) for the following series of inserts and removals:
addElement(40);
addElement(25):
addElement(10);
addElement(5);

addElement(1);
addElement(45);
addElement(50);
removeElement(40);
removeElement(25);