数据结构—并查集UnionFind

原文作者：愚公要移山1

原文地址：一个非常实用而且精妙的算法-并查集（java语言实现）

在学习数据结构的时候，老师多少会提到并查集，他的应用也是超级广泛。本文首先会通过案例来对并查集有一个介绍。然后给出并查集的java实现。

1、并查集原理

话说在江湖上有很多门派，这些门派相互争夺武林霸主。毕竟是江湖中人，两个人见面一言不合就开干。但是打归打，总是要判断一下是不是自己人，免得误伤。

 

于是乎，分了各种各样的门派，比如说张无忌和杨过俩人要打架，就先看看是不是同一门派的，不是的话那就再开干。要是张无忌和杨过觉得俩人合得来，那就合并门派。而且规定了，每一个门派都有一个掌门人，比如武当派就是张三丰。华山派就是岳不群等等。现在我们把目光转到并查集上。

1. 张无忌