数据结构与算法_并查集

问题：有一个亲戚关系图，如何快速的判断两个人是否有亲戚关系？

并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。主要有以下三种操作：

（1）初始化

    把每个点所在集合初始化为其自身。

（2）查找

    查找两个元素所在的集合，即找祖宗。查找时，采用递归的方法找其祖宗，祖宗集合号等于自己时停止。在回归时，把当前结点到祖宗路径上的所有结点统一为祖宗的集合号。

（3）合并

    如果两个元素集合号不同，将两个元素合并为一个集合。合并时只需要把一个元素的祖宗集合号，改为另一个元素的祖宗集结号。擒贼先擒王，只改祖宗即可！