data-structures联盟查找数据结构


介绍

联合查找(或不相交集)数据结构是一种简单的数据结构,将多个元素划分为不相交的集合。每组都有一个代表,可以用来区别于其他组。

它用于许多算法,例如通过Kruskal算法计算最小生成树,计算无向图中的连通分量等等。

联盟查找数据结构 相关例子