0001 template <typename T> bool AVL<T>::remove( const T& e ) { //从AVL树中删除关键码e
0002    BinNodePosi<T>& x = search( e ); if ( !x ) return false; //确认目标存在（留意_hot的设置）
0003    removeAt( x, _hot ); _size--; //先按BST规则删除之（此后，原节点之父_hot及其祖先均可能失衡）
0004    for ( BinNodePosi<T> g = _hot; g; g = g->parent ) { //从_hot出发向上，逐层检查各代祖先g
0005       if ( !AvlBalanced( *g ) ) //一旦发现g失衡，则（采用“3 + 4”算法）使之复衡，并将该子树联至
0006          g = FromParentTo( *g ) = rotateAt( tallerChild( tallerChild( g ) ) ); //原父亲
0007       g->updateHeight(); //更新高度（注意：即便g未失衡或已恢复平衡，高度均可能降低）
0008    } //可能需做Omega(logn)次调整——无论是否做过调整，全树高度均可能降低
0009    return true; //删除成功
0010 }