加权合并规则与路径压缩

之前学习数据结构的时候，一直不是很理解加权合并规则与路径压缩在做题时应该如何处理。
在CSDN上搜索，可以看到一位网友给出的例题解答，但是由于这位网友并没有说明什么时候应该进行路径压缩，所以并不能真正掌握这个。
然后我自己看例题，大概分析出来了。

------------------------------分割线---------------------------

【例题】使用加权合并规则与路径压缩，对下列从0到15之间的数的等价对进行归并，并给出所得到的树的父指针表示法的数组表示。在初始情况下，集合中的每个元素分别在独立的等价类中。当两棵待归并的树的规模同样大时，使结点值较大的根.结点作为值较小的根结点的子结点。
(2,3) (4,5) (6,5) (3,5) (1,0) (7,8) (1,8) (3,8) (9,10) (11,14) (11,10) (12,13) (11,13) (14,1)

路径压缩的规则是如果处理的等价对的点没有直接连接在它的根节点上的话，那么将这个点以及它前面的没有连接在它的根节点上的点都直接连接在根节点上。如处理（3，8）和（14，1）的时候就是这样。