集合合并与查找-并查集

时间:2022-03-19 07:03:51
【文件属性】:
文件名称:集合合并与查找-并查集
文件大小: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,即通过元素找集合句柄;

网友评论