a) Draw the 2-3-4 (M-4) tree that results from inserting the keys: 1.12.8,2.25,6 Show your work. b) Remove in this order: 3, 17, 55, 1, 52, 48, 2, 14, 25 Show your work. 8 25 28 48 53 14 3 67 12 16 17 26 29 45 52 55 68 c Draw an equivalent BST, AVL and Splay tree for the 2-3-4 tree below d) Using the 2-3-4 tree below, insert the value 9 into the tree and redraw the resulting 2-3-4 tree. (no intermediate steps are required) 20 60 8 12 17 43 74 91 5 1113 1619 28 3156 7175 80 89 94