union-find中(quick-union)算法

声明：
主要代码和部分算法说明参考自算法(第四版)，这里将代码列出，是想和大家交流一些学习心得。

1.前言

鉴于quick-find需要在union方法中遍历整个数组，这样当数据庞大时，效率会非常低下，所以我们需要换一种思路，改良union方法。
注：quick-find算法请参考我的上一篇文章
http://blog.csdn.net/qq_32293345/article/details/78820208

2.思路

在quick-find算法中，id数组中存储的是每个触点的分量值，而且在同一连通分量的内部，各个触点有着相同的分量值。
但是在quick-union算法中，我们将用id数组把触点组织成一种树的关系。每一个连通分量就是一棵树。而id数组存储的为每个触点的父节点。
树根作为每个连通分量的标识。
判别两个触点是否在同一连通分量的依据：他们的树根是否相同。

3.特点

有此可见，quick-union相对于quick-find最大的优点是，在quick-find中，如果两个连通分量实现了连接，那么我们为了在数组中找出某个连通分量下的所有触点，我们需要遍历整个数组，但是对于quick-union来说就简单得多了，我们只需要一步，那就是把某一连通分量的根并入到另一棵数中就可以了。

4.代码实现

相对于quick-find我们只需要在它基础上更改两个方法即可。
4.1更改find(int p)
find方法作用：
找到该触点的根，即该触点所在连通分量的标识。

    //找出分量名称(即找到该触点的根)
    public int find(