0001 template <typename T> 0002 class AVL : public BST<T,false> { 0003 public: //基于BST实现AVL树 0004 BNP<T> insert(const T&); //插入(重写) 0005 bool remove(const T&); //删除(重写) 0006 //BST::search()等其余接口可直接沿用 0007 }; //AVL