AVL -- standard AVL and some more tree methods as explained in the code.