数据结构之并查集 详解

导入：

                话说江湖上有很多大侠，整天背着宝剑跑来跑去，碰到和自 己不是一路人的就免不了要打一架。但是大侠们有一个优点就是 讲义气，绝对不打自己的朋友，并且信奉“朋友的朋友就是我的 朋友”，只要能通过朋友关系串起来的都认为是自己人。无论如 何都不能通过朋友联系起来的就可以放心的往死里打了。

                            那么如何快速判断两个人是否是朋友呢？

简介：

                并查集，顾名思义就是合并查找集合，并查集是一种树形数 据结构，用于处理一些不相交集合的合并及查询问题。是一种可 以快速判断两个元素是否关联的算法，应用到图论中可以解决两 个点之间的联通问题。

并查集：

                在前面的问题中我们可以使用并查集快速判断两人是否有朋友关系。

                创建并查集只需要三个步骤。

                算法步骤：

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

                 2）查找。查找两个元素所在的集合，即找朋友。

                3）合并。如果两个元素的集合号不同，将两个元素合并为一 个集合。

看刚才的案例，我们可以在每个朋友圈内推举出一个比较有 名望的人，作为该圈子的带头大哥，这样，每个圈子就可以这样 命名“张无忌之队”“宋青书之队”......两人只要互相对一下自 己的带头大