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 ); //实施删除 0004 _size--; _hot->updateHeightAbove(); //更新全树高度,以及历代祖先的高度 0005 return true; 0006 } //删除成功与否,由返回值指示