union-find sets
关注
分享
扫一扫
screaming
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Union-find sets
、 概述并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。2、 基本操作并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为：A． 合并两个不相交集合B． 判断两个元素是否属于同一个集合（1） 合并两个不相交转载 2016-05-31 22:04:51 · 518 阅读 · 0 评论 -
union-find 应用
并查集应用这两天又重新看了一下有关并查集的题目，相关的可以参考大牛的博客http://hi.baidu.com/czyuan_acm/blog/item/531c07afdc7d6fc57cd92ab1.html以下是自己的一点总结。数据结构——并查集的应用并查集是一种简单的数据结构，相对于其他数据结构来说，编程难度很小，也很灵活，适当的find函数转载 2016-06-01 10:12:41 · 414 阅读 · 0 评论