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