5 (a) Insert the following sequence into an initially-empty AVL tree. Show the result after each insert. Keep inserting on the same figure until the tree becomes unbalanced. Then, mark the unbalanced node and the type of rotation needed. Show the result after rebalancing. (Redraw the balanced result). Then keep inserting again until the next rebalancing, and so on. 60, 70, 80, 75, 90, 72 5 (b) Starting with an empty red-black tree, insert the following sequence of elements into it. Show the result after each insert. When there is a node recoloring or rotation, draw a new tree to avoid confusion. 50,40,70,80, 65,90 To simplify your drawing, you may leave out the circles and only show numbers in either red or black. For example, after inserting the first two nodes, you will have: 50 40