数据结构——并查集

zetta-cai

于 2021-02-13 17:38:23 发布

阅读量113

点赞数

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/github_50047554/article/details/113802320

版权

笔记专栏收录该内容

18 篇文章

订阅专栏

const int DefaultSize = 10;
class UFSets {
public:
    UFSets(int sz = DefaultSize);
    ~UFSets() { delete[] parent; }
    int Find(int x);
    void Union(int Root1, int Root2);
private:
    int* parent;
    int Size;
};
void UFSets::Union(int Root1, int Root2) {
    parent[Root1] += parent[Root2];
    parent[Root2] = Root1;
}
int UFSets::Find(int x) {
    while (parent[x] >= 0) 
        x = parent[x];
    return x;
}
UFSets::UFSets(int sz = DefaultSize) {
    Size = sz;
    parent = new int[Size];
    for (int i = 0; i < Size; i++) 
        parent[i] = -1;
}