路径压缩——并查集的第四种优化【Java版】（递归与非递归版本）

/**
*【路径压缩】处理并查集中的深的结点
* 对find方法进行优化
* 路径压缩中时间复杂度近乎为O(1)
*就是让当前结点指向自己父亲的父亲，减少深度
*非递归的路径压缩
*路径压缩也可以采用基于集合中元素的个数而非深度来
*/

public class UnionFind5 {
    private int count;
    private int[] parent;
    private int[] rank;
    public UnionFind5(int n) {
        count=n;
        parent=new int[n];
        rank=new int[n];