并查集初步 Disjoint Sets

【文件属性】：

文件名称：并查集初步 Disjoint Sets

文件大小：403KB

文件格式：PPT

更新时间：2011-11-16 05:58:51

并查集 NOIP NOI ACM

并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。 并查集的主要操作有 1－合并两个不相交集合 2－判断两个元素是否属于同一个集合 3－路径压缩