数据结构-并查集

三要素

• 逻辑结构一元素之间为“集合”关系

• 基本操作

  • Initial(s[])初始化并查集，将所有数组元素初始化为-1：将集合S中的每个元素都初始化为只有⼀个单元素的⼦集合

    void Initial(int S[]){
           
        for (int i = 0; i < size; i++)
        S[i] = -1;
    }
    

  • Find(S[],x)“查”，找到元素x所属集合【时间复杂度为$O(n)$】

    int Find(int S[], int x)