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

时间:2024-05-13 11:07:22
【文件属性】:

文件名称:什么是并查集?-(HDUACM201403版_06)并查集(最小生成树)

文件大小:452KB

文件格式:PPT

更新时间:2024-05-13 11:07:22

杭电ACM课件 ACM

什么是并查集? 英文:Disjoint Set,即“不相交集合” 将编号分别为1…N的N个对象划分为不相交集合, 在每个集合中,选择其中某个元素代表所在集合。 常见两种操作: 合并两个集合 查找某元素属于哪个集合 所以,也称为“并查集”


网友评论