5. (15 pts) Consider the AVL tree given in Figure 1. Figure 1: An AVL tree (a) (5 pts) Please make this AVL into a red-black tree. (b) (5 pts) Show the AVL tree resulting from the operation remove (94) step by step. (c) (5 pts) After (b), please draw the results step by step for first executing insert (80) and then insert (65) 5. (15 pts) Consider the AVL tree given in Figure 1. Figure 1: An AVL tree (a) (5 pts) Please make this AVL into a red-black tree. (b) (5 pts) Show the AVL tree resulting from the operation remove (94) step by step. (c) (5 pts) After (b), please draw the results step by step for first executing insert (80) and then insert (65)