Method find

src/main/java/com/thealgorithms/searches/UnionFind.java:45–56

Finds the root of the set containing the element i. Uses path compression to flatten the structure. @param i the element to find @return the root of the set

(int i)

     * @return the root of the set
     */
    public int find(int i) {
        int parent = p[i];

        if (i == parent) {
            return i;
        }

        // Path compression
        final int result = find(parent);
        p[i] = result;
        return result;
    }

    /**
     * Unites the sets containing elements x and y.