看图轻松理解并查集

前言

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。

并查集

并查集(Disjoint Set)是一种用于处理不相交集合的数据结构，顾名思义，通过它可以对集合进行合并和查询操作，从而实现元素分组的管理。并查集其中一个典型应用就是在无向图中判断任意两个顶点是否连通。

集合

在数学上，集合被定义为由一个或多个确定的元素所构成的整体，简称集(Set)。集合内的对象称为该集合的元素，集合的元素都具有某种相同的性质。比如“成语大全”集合，它就包含一心一意、三心二意等等所有成语。对于集合A，如果元素a是集合A的元素，则称a属于A，记为 a ∈ A a \in A