数据结构教程（Python语言描述）（第2版微课视频版）课件 第6章树和二叉树（6）.pptx

6.9.1并查集的定义;（1）Init()：初始化。

（2）Find(intx)：查找x结点所属的等价类。

（3）Union(intx，inty)：将x和y所属的两个等价类合并。;;问题描述：如果已经得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系就十分复杂。在这种情况下，就需要应用并查集。

为了将问题简化，将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息中，可以推出Marry和Ben是亲戚。;输入：第一部分以N，M开始。N为问题涉及的人的个数