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