Problem
Show the AVL tree that results after each insertion with 9, 25, 48, 12, 2, 21, and 35 in that order, into an initially empty AVL tree.
Clearly show the tree that results after each insertion, and include the rotation name to clearly indicate which rotation should be performed.