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 };