0001 template <typename T> //将S当作节点x的左子树接入二叉树，S本身置空
0002 BinNodePosi<T> BinTree<T>::attach( BinTree<T> S, BinNodePosi<T> x ) { // x->lc == NULL
0003    if ( x->lc = S._root ) x->lc->parent = x; //接入
0004    _size += S._size; x->updateHeightAbove(); //更新全树规模与x所有祖先的高度
0005    S._root = NULL; S._size = 0; return x; //释放原树，返回接入位置
0006 }
0007 
0008 template <typename T> //将S当作节点x的右子树接入二叉树，S本身置空
0009 BinNodePosi<T> BinTree<T>::attach( BinNodePosi<T> x, BinTree<T> S ) { // x->rc == NULL
0010    if ( x->rc = S._root ) x->rc->parent = x; //接入
0011    _size += S._size; x->updateHeightAbove(); //更新全树规模与x所有祖先的高度
0012    S._root = NULL; S._size = 0; return x; //释放原树，返回接入位置
0013 }