模板-并查集

最新推荐文章于 2020-05-19 23:08:28 发布

topK001

最新推荐文章于 2020-05-19 23:08:28 发布

阅读量225

点赞数

分类专栏：数据结构文章标签：并查集数据结构按路径优化

本文链接：https://blog.csdn.net/zq216991/article/details/52713774

版权

数据结构专栏收录该内容

17 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;

int father[100];

//初始化
void init()
{
    for(int i = 0; i < 100; ++ i)
    {
        father[i] = i;
    }
}

//查找根节点,按路径优化
int find(int node)
{
    if(father[node] != node)
    {
        father[node] = find(father[node]);
    }
    return father[node];
}

//合并
void unit(int x, int y)
{
    int x0 = find(x);
    int y0 = find(y);
    father[y0] = x0;
}