数据结构专题小结：并查集

并查集

#define N 100
int par
;
int rnk
;
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]++;
	}
}