会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
butaihuia
博客园
首页
新随笔
联系
订阅
管理
2026年1月20日
数据结构---并查集基础
摘要: 并查集 三个字概括:找老大 1. 核心定义 一种用来高效管理“元素分组”的数据结构,专门处理“不相交集合”的合并及查询问题。 2. 两个动作 查 (Find) —— 找老大: 递归寻找当前元素的“根节点”(代表元素)。 并 (Union) —— 认干爹: 判断两个元素是否在同一个集合。如果不是,让一
阅读全文
posted @ 2026-01-20 20:22 不太会a
阅读(2)
评论(0)
推荐(0)
公告