a$)$ Show the AVL tree that results after each of the integer keys $9,37,70,25,12,31,$ and $46$ are inserted, in that order, into an initially empty AV tree. Remove the nodes $37$ and $25$ from the constructed tree.b$)$ Insert the following sequence of numbers into a $(2,4)$ Tree: $15,25,8,22,30,5,12,27,35,40,10,20,3,2,18.$ Show the state of the $(2\mathrm{.}4)$ Tree $0061-89005-20$after each insertion.