树形结构 —— 并查集 —— 并查集的删除操作

对于删除操作，在完美的并查集中（所有节点都直接连接在根节点上），理论上只要把要删除的节点的上级重新指向自己就可以了。

但是实际情况中，并查集形成的树的形态都是不可预估的，如果直接将一个节点指向自己可能会将他的下级和他一起删除，这就与最初的想法违背了，所以在一个需要删除的并查集中初始化时就要处理一下：

1. 首先可以将每一个点都设立一个虚拟父节点，这样根节点就是我们设立的虚拟节点，类似于将每个节点放到一个盒子中。
2. 如果删除某点，那么可以修改当前节点的父节点来导致当前点的孤立，即删除时把这个节点从当前盒子拿出来，放到另一个盒子中。
3. 由于节点之间都是通过盒子来确定关系的，所以盒子中元素是否存在并不影响节点之间的关系。

以下图为例：

如果要删除 2 号节点，那么我们把 2 拿出来放到另一个盒子中就可以了，可以看到原来的那个树结构并没有发生变化。但是 2 已经不在这里面了

实现：

//假设最多会有n个节点，就从n+1开始作为假节点

int index;//存放盒子节点使用到哪一个了
void init(int n)
{
    index = n;
    for(int i=0;i<n;i++)//普通节点指向他的盒子节点
        pre[i]=index++;
    for(int i=n;i<2*n;i++)//盒子节点指向自己就像一般的并查集一样
        pre[i]=i;
}

void del(int n)
{
    pre[n]=index;   //将要删除的节点重新指向一个新的盒子
    pre[index]=index++ ;   //盒子节点指向自己
}