AVL morris traversal done, rotate done, insertion done.