0001 template <typename T> //删除二叉树中位置x处的节点及其后代，返回被删除节点的数值
0002 Rank BinTree<T>::remove( BinNodePosi<T> x ) { // assert: x为二叉树中的合法位置
0003    FromParentTo( *x ) = NULL; //切断来自父节点的指针
0004    x->parent->updateHeightAbove(); //更新祖先高度
0005    Rank n = removeAt( x ); _size -= n; return n; //删除子树x，更新规模，返回删除节点总数
0006 }
0007 template <typename T> //删除二叉树中位置x处的节点及其后代，返回被删除节点的数值
0008 static Rank removeAt( BinNodePosi<T> x ) { // assert: x为二叉树中的合法位置
0009    if ( !x ) return 0; //递归基：空树
0010    Rank n = 1 + removeAt( x->lc ) + removeAt( x->rc ); //递归释放左、右子树
0011    release( x->data ); release( x ); return n; //释放被摘除节点，并返回删除节点总数
0012 } // release()负责释放复杂结构，与算法无直接关系，具体实现详见代码包