并查集是一种树型的数据结构，用于处理一些不相交集合（disjointsets）的合并及查询问题。其本质是通过一个一维数组来维护一个森林，开始时森林中的每一个节点都是孤立的，各自形成一个树。之后，进行若干次的合并操作，每次合并将两个树合并为一个更大的树。