集合合并与查找-并查集

【文件属性】：

文件名称：集合合并与查找-并查集

文件大小：184KB

文件格式：DOCX

更新时间：2022-03-19 07:03:51

并查集

分离集合(disjoint set)是一种经典的数据结构，它有三类操作： Make-set(a)：生成包含一个元素a的集合S； Union(X, Y)：合并两个集合X和Y； Find-set(a)：查找元素a所在集合S，即通过元素找集合句柄；