并查集是一种树形的数据结构，主要用于解决一些集合合并查询的问题。
并查集森林是指将数据集合按树形的结构存储，即每一个节点都保存着对应的父节点，当父节点即本身是意味着到达根结点，根节点代表该集合。
#并查集优化
有两种优化的方法，分别是按秩合并和路径压缩。
按秩合并：
将较小的树合并的较大的树上，影响运算时间的树的深度，即此处的秩。
路径压缩：
路径压缩即在原来的树的基础上，直接将原来的节点连接到根节点上，从而减少查找根的次数。
但无论是那种方法，都会改变树原有的结构，不能保护原有结构。