1- Insert in the given order the following values into an intially empty 2-3-4 tree: 100, 200, 300, 400, 500, 600, 700, 110, 120, 130, 800, 750, 690. Show how the tree evolves after each value is inserted. In other words, draw a picture of the tree after each insertion.

2- Insert the same sequence as above into an initially empty red-black tree. Again draw a picture of the tree after each insertion, and indicate which rotations and/or color flips were performed.

Submit a SINGLE document (Word, PDF, or high quality scan) containing your solution,