Modify your solution to assignment 1 to add tree balancing using the red-black algorithm (for insert only). You may at your option add a parent pointer to the tree.
Repeat the timing measurements of assignment 1 and submit a graph with 4 curves1:
If you need to, reuse the hand-in checklist.