并查集

并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。
其基本思想为:

初始化，一个森林每个都为独立。通常用数组表示，每个值初始为-1。
fun(a,b) 操作,a,b两个集合合并。注意这里的a，并不是a,b合并，而是a,b的集合合并。这就派生了一些情况：
a，b如果是独立的(没有和其他合并)，那么直接a指向b(或者b指向a)，即data[a]=b;同时为了表示这个集合有多少个，原本-1的b再次-1.即data[b]=-2.表示以b为父亲的节点有|-2|个
a,b如果有集合(可能有父亲，可能自己是根)，那么我们当然不能直接操作a,b(因为a,b可能已经指向别人了.)那么我们只能操作a,b的祖先。因为a,b的祖先是没有指向的(即数据为负值表示大小)。那么他们首先一个负值要加到另外一个上面去。另外这个数值要变成指向的那个表示联系。
那么如何查看a,b是否在一个集合呢？
查看是否在一个集合，只需要查看节点根祖先的结果是否相同即可。因为只有根的数值是负的，而其他都是正数表示指向的元素。所以只需要一直寻找直到不为正数进行比较即可！
在合并的过程中我们会遇到两种情况，这个选择也是非常重要的。你要弄明白一点：树的高度+1的化那么整个元素查询的效率都会降低！
所以我们通常是：小数指向大树(或者低树指向高树)，这个使得查询效率能够增加。
每次查询，自下向上。当我们调用递归的时候，可以顺便压缩路。
因为我们查找一个元素其实只需要直到它的祖先，所以当他距离祖先近那么下次查询就很快