并查集-树形数据结构

字面意义的直观解释：

并查集简单的说有两种功能：合并和查找，所操作的对象是一个元素或集合。

合并：元素与元素之间，元素与集合之间，集合与集合之间，都可以实现合并，换句话说建立起一个关系，非常简单的双向关系。

查找：我们可以判断这个元素属于哪个集合，或是自己独立于集合之外。

通过以上解释，我们可以直接了解其两个最重要的功能，可以发现并查集的本质是将数据储存下来，在进行查询操作，因此并查集是一种数据结构，而且是树形的数据结构，在理解时要注意以树的概念去理解。在实际代码实现时，我们仅仅用了一维数组去模拟这个树的结构，所以代码整体比较简洁，注重理解。

原理及代码实现：

原理：假设1和2有关系，我们可以让1和2建立起一个集合，而在思想上以树的形式反映：

我们再让2和3建立起关系：