并查集
August 8, 2018 · View on GitHub
并查集数据结构 (也称为 联合查找数据结构或 合并查找集) 是一种数据结构,它跟踪分成多个不相交 (非重叠) 子集的一组元素. 它提供接近 恒定时间 的操作 (由逆Ackermann 函数 限制) 添加新集, 至合并现有集合, 并确定元素是否在同一个集合中. 除了许多其他用途 (参见"应用程序"部分) 之外,并查集 在Kruskal算法中 发挥关键作用,用于查找 图的最小生成树.
MakeSet创造了8个单身人士.
经过一些操作联合,有些集合在一起.