0001 #include "BST/BST.h" //基于BST实现Splay 0002 template <typename T> class Splay : public BST<T> { //由BST派生的Splay树模板类 0003 protected: 0004 BinNodePosi<T> splay ( BinNodePosi<T> v ); //将节点v伸展至根 0005 public: 0006 BinNodePosi<T> & search ( const T& e ); //查找(重写) 0007 BinNodePosi<T> insert ( const T& e ); //插入(重写) 0008 bool remove ( const T& e ); //删除(重写) 0009 };