《union find的一些改进和实现分析》——Algorithms in C++ 1-4
简介
Union find是一种常用于集合各种操作的结构。主要包含有两个部分,一个是查找集合中是否包含有元素,另外一个是针对两个集合进行合并。这里的集合更多的是一种数学意义上的元素合集,在这么一个集合里没有重复的元素,但是根据元素之间的各种关系我们将一些元素合并到一个子集里,从而形成了上述的两个主要问题。在前面一篇图论相关的文章里已经讨论了union
find的两种常用实现。这里
转载
2015-03-25 10:19:15 ·
821 阅读 ·
0 评论