coder.cat
并查集
介绍定义 并查集是计算机科学中为了解决集合之间的合并和查询操作而存在的一种树型数据结构。并查集是由若干个大小不同的子树来表示的,每颗子树表示一个集合。集合的数量又叫做连通分量。 基本操作 find(查询):确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 union(合并):将两个子集合并成同一个集合。 isConnected(两个元素是否相连):确定两个元素是否属于同一子集或