树形结构实现并查集

坑爹货，代码块显示的时候总是出乱码，试了好几次都不行。。

看来今天风水不行，就这样帖上来吧

怒上代码！

#include <iostream>

#define maxsize 20
using namespace std;
int parent[maxsize];

void initial(int parent[])//初始化
{
int i;

for(i=0;i<maxsize;i++)
parent[i]=-1;
}

int find(int x,int parent[])//返回第x个节点所属集合的根节点
{
while(parent[x]>0)
x=parent[x];
return x;
}

void Union(int r1,int r2,int parent[])//将两个集合合并
{
int temp=0;

temp=parent[r1]+parent[r2];
if(parent[r1]>parent[r2])
{//把两个集合中元素个数少的做为个数多的孩子
parent[r1]=r2;
parent[r2]=temp;
}
else
{
parent[r2]=r1;
parent[r1]=temp;
}
}

int main()
{
int i=0,n=0,p=0,k=0;
int r1,r2,x;
int parent[maxsize];

cout<<"请输入初始集合个数：";
cin>>n;

initial(parent);//初始化

cout<<"输入想要合并的次数：";
cin>>k;
for(i=0;i<k;i++)
{
cout<<"输入要合并的两个节点：";
cin>>r1>>r2;
r1=find(r1,parent);
r2=find(r2,parent);
if(r1!=r2)
Union(r1,r2,parent);
}
cout<<"合并之后的集合为：";
for(i=1;i<=n;i++)
cout<<parent[i]<<"  ";

return 0;
}