什么是并查集?-(HDUACM201403版_06)并查集(最小生成树)

时间:2021-04-23 17:20:42
【文件属性】:
文件名称:什么是并查集?-(HDUACM201403版_06)并查集(最小生成树)
文件大小:452KB
文件格式:PPT
更新时间:2021-04-23 17:20:42
杭电ACM课件 ACM 什么是并查集? 英文:Disjoint Set,即“不相交集合” 将编号分别为1…N的N个对象划分为不相交集合, 在每个集合中,选择其中某个元素代表所在集合。 常见两种操作: 合并两个集合 查找某元素属于哪个集合 所以,也称为“并查集”

网友评论