Tree Ds

BST

AVL

AVLnew (untested more efficient delete method)