shirley_cst

博观而约取,厚积而薄发;淡泊以明志,宁静以致远。
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

笔记:数据结构-并查集

Posted on 2012-11-07 14:11  shirley_cst  阅读(105)  评论(0)    收藏  举报

Union Find Set

优点:

快速合并两个集合并判断两个元素是否在同一个集合

缺点:

1. 不能快速地遍历同一个集合中的元素

2. 不便于将一个集合中的某一个点或某些点变更为另一个集合中的点。

参考资料:

http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html

http://blog.csdn.net/silentskydream/article/details/4043504