0001 template <typename T> bool BST<T>::remove( const T& e ) { //从BST树中删除关键码e 0002 BinNodePosi<T>& x = search( e ); if ( !x ) return false; //确认目标存在(留意_hot的设置) 0003 removeAt( x, _hot ); _size--; //实施删除 0004 _hot->updateHeightAbove(); //更新_hot及其历代祖先的高度 0005 return true; 0006 } //删除成功与否,由返回值指示