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