数据结构-并查集

最新推荐文章于 2026-01-10 20:50:22 发布

原创最新推荐文章于 2026-01-10 20:50:22 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

c语言专栏收录该内容

19 篇文章

订阅专栏

本文介绍了并查集的基本实现方法，包括初始化、查找根节点及合并两个集合的操作。通过简单的C语言代码示例展示了如何使用并查集解决一些基本的问题。

#include<stdio.h>

#define SIZE 100
int UFSets[SIZE];
void Init(int s[]){
    for(int i=0;i<SIZE;i++)
        s[i] = -1;
    //每个元素自成一个单独的集合
}

int Find(int s[],int x){
    //找包含x的树的根
    while(s[x]>=0){
        x = s[x];
    }
    return x;
}

void Union(int s[],int root1,int root2){
    s[root2] = root1;
}