Repeat Exercise, this time with an AVL tree.ExerciseStarting with an empty red/black tree,...

Repeat Exercise, this time with an AVL tree.

Exercise

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);