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
|
|||
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
|
|||