並查集的非遞歸和遞歸實現

code 防止爆棧空間

int find(int x){
    int p=x;
    while(p!=fa[p])
        p=fa[p];
    while(x!=p){
        int tmp=fa[x];
        fa[x]=p;
        x=tmp;
    }
    return x;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章