0001 #include "BST/BST.h" //基于BST实现AVL树 0002 template <typename T> class AVL : public BST<T> { //由BST派生AVL树模板类 0003 public: 0004 BinNodePosi(T) insert ( const T& e ); //插入(重写) 0005 bool remove ( const T& e ); //删除(重写) 0006 // BST::search()等其余接口可直接沿用 0007 };