/// <reference types="node" />
/**
 * 并查集
 * @filename: UnionFind.ts
 * @author: Mr Prince
 * @date: 2021-06-06 18:38:53
 */
declare class UnionFind {
    static IllegaleArgumentException: {
        new (message?: string): {
            name: string;
            message: string;
            stack?: string | undefined;
        };
        captureStackTrace(targetObject: object, constructorOpt?: Function | undefined): void;
        prepareStackTrace?: ((err: Error, stackTraces: NodeJS.CallSite[]) => any) | undefined;
        stackTraceLimit: number;
    };
    private parents;
    constructor(capacity: number);
    /**
     * 检查范围是否合理
     */
    private rangeCheck;
    /**
     * 查找集合的根节点
     */
    find(value: number): number;
    /**
     * 合并所属集合
     * 合并时会压缩路径
     */
    union(value1: number, value2: number): void;
    /**
     * 是否属于同一集合
     */
    isUnion(value1: number, value2: number): boolean;
    /**
     * 是否属于同一集合
     */
    isBelongSameUnion(value1: number, value2: number): boolean;
}
export default UnionFind;