会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
link
你只需要努力,剩下的交给时光
博客园
首页
新随笔
联系
订阅
管理
2020年6月7日
数据结构-并查集
摘要: 简介 并查集(Disjoint-Set)是一种可以动态维护若干个不重叠的集合,并支持合并与查询两种操作的一种数据结构。 就是维护多个集合之间的关系,集合的合并和查询定位(哪个元素属于哪些集合等查询操作),所以并查集主要包括两种操作: 合并(Union):合并两个集合; 查询(Find):查询元素属于
阅读全文
posted @ 2020-06-07 12:36 link_ed
阅读(199)
评论(0)
推荐(0)
编辑
公告