很简单的代码逻辑分析，有点看懵了

Question

void Make_Set() {
for (int i = 0; i <= numberOfVillages + 1; i++) {
set[i] = i;
rank_[i] = 0;
}
}

int Find_Set(int i){
if (set[i] == i)
return set[i];
return Find_Set(set[i]);
}

bool Union(int i, int j){
i = Find_Set(i);
j = Find_Set(j);
if (i == j) return false;
if (rank_[i]>rank_[j]) set[j] = i;
else
{
if (rank_[i] == rank_[j]) rank_[j]++;
set[i] = j;
}
return true;
}
求dalao们帮我看看这段代码大概的逻辑，有点看懵了

Answer 1

void Make_Set() {   //设置数组   set从0到numberOfVillages + 1    rank_全是0
    for (int i = 0; i <= numberOfVillages + 1; i++) {
        set[i] = i;
        rank_[i] = 0;
    }
}                       

int Find_Set(int i){   //从数组里找i，默认从  i位开始找，如果不对，看i位的值对应的位对不对。  一直找。
    if (set[i] == i)
        return set[i];
    return Find_Set(set[i]);
}

bool Union(int i, int j){   
    i = Find_Set(i);   
    j = Find_Set(j);
    if (i == j) return false;            //找到的i和j如果相同，就返回false
    if (rank_[i]>rank_[j]) set[j] = i;          rank里i位大于j位，则set的J位赋值i   否则   如果rank的i位=j位，则rank的j位+1    然后set的i位赋值j  返回true
    else
    {
        if (rank_[i] == rank_[j]) rank_[j]++;
        set[i] = j;
    }
    return true;
}