0001 template <typename T> BinNodePosi<T> & Splay<T>::search ( const T & e ) { //在伸展树中查找e 0002 BinNodePosi<T> p = BST<T>::search ( e ); 0003 _root = splay ( p ? p : _hot ); //将最后一个被访问的节点伸展至根 0004 return _root; 0005 } //与其它BST不同,无论查找成功与否,_root都指向最后被访问的节点