并查集实现（c++）

1.何为并查集？ 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题，简单的说就是对集合操作的一种数据结构。

2.做什么用： 考虑这样一个问题—— 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。一个家族可以看做一个集合，所以这里有两个集合，需要判断其中的两个成员是否在一个集合内。

3.并查集的实现： 顾名思义  并查集需要干的事情就是  合并 和 查找 ，  合并就是将两个不相关的集合相关联，查找就是查成员的所在集合。因此实现上  就是两个函数 一个find()   一个 join(),   下面先看代码：

// 并查集
#ifndef _UNITFINDSET_H_
#define _UNITFINDSET_H_

#define MAX_NUM 1024


class UniteFindSet
{
public:
	UniteFindSet(int num);
	~UniteFindSet();
	void join(int root1, int root2);
	int find(int root);
	bool isConnect(int root1, int root2);


private:
	int par[MA