数据结构--并查集

0.并查集是一种树形的数据结构，用于处理一些不相交集合的合并以及查询问题。它仅支持两种操作：

<0>:查找(Find)：确定某个元素处于哪个子集；

<1>:合并(Union)：将两个子集合并成为一个集合。

1.并查集的基本操作实现：

2.路径压缩

虽然我们的Find函数已经能够比较好的完成任务了，但是处理的效率还是太低了。我们花了大量的时间在寻找谁是我们的祖先已经父亲的关系。所以我们只要将此节点连接到祖先上就可以实现一次出结果了。把路径上的所有节点都直接连接到根上，这就是路径压缩。