Create an Enhanced AVL Tree.