数据结构专题小结（并查集）
并查集 【数据结构专题小结（并查集）】并查集的作用是快速判断两个数是否属于同一类的数据结构，不过除此之外，它还可以实现合并u和v所在的组。下面给出并查集的一系列操作的实现。
#define N 100
int par[N];
int rnk[N];
void init(int n)//初始化n个元素
{
for (int i = 0;
i < n;
i++)
{
par[i] = i;
rnk[i] = 0;
}
}
int find(int x)//查询树的根
{
return par[x] == x ? x : par[x] = find(par[x]);
}
void unit(int x, int y)//合并x和y所在的集合
{
x = find(x);
y = find(y);
if (x == y)return;
if (rnk[x] < rnk[y])par[x] = y;
else
{
par[y] = x;
if (rnk[x] == rnk[y])rnk[x]++;
}
}推荐阅读
- 为什么文章被4个专题收录了阅读量却是个位数（）
- 【专题】怎样才能消除妊娠纹
- 《数据结构与算法之美》——队列
- AsyncTask的个人小结
- 诗专题/秋花迎月
- 部署专题集合
- 改变从现在开始，行动胜于一切——准初三暑假学习小结（二）
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- 高效执行力第六课-小结
- 文献阅读专题