会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AC-13-13
博客园
首页
新随笔
联系
订阅
管理
2024年10月20日
学习笔记 - 并查集
摘要: 本人实力不济,如有错误或建议及补充,请指出 1.定义 并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。 顾名思义,并查集支持两种操作: 合并(Union):合并两个元素所属集合(合并对应的树) 查询(Find):查询某个元素所属集合
阅读全文
posted @ 2024-10-20 20:47 AC-13-13
阅读(4)
评论(0)
推荐(0)
编辑
公告