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