会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
旭风°
九舟渡日,蔚然成风。
博客园
首页
新随笔
联系
订阅
管理
2022年10月16日
并查集的启发式合并
摘要:
背景:遇到一个题要用到,所以总结一下 概述 启发式合并的本质其实就是把size小的集合合并到size大的集合里面 一般在需要查询并查集内元素或合并集合的时候可能会用到启发式合并 比如合并 $[4,5,2,1]$ 和 $[1,2,4,6,8,9]$ 两个集合,我们选择遍历第一个集合合并到第二个集合里
阅读全文
posted @ 2022-10-16 10:30 Sun-Wind
阅读(208)
评论(0)
推荐(1)
编辑
公告