会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
凪风的博客
博客园
首页
新随笔
联系
订阅
管理
2023年12月14日
并查集
摘要: 并查集 并查集是一种采用树形结构存储的集合,可以高效的查找两个元素是否在一个集合当中以及合并两个集合。这里的树形结构并非仅指二叉树,而是一个节点可以有多个孩子。 对于一个并查集的节点,它可以有两个元素,一个存储该节点的数据,另一个用来指向其父节点。当然当我们所存储的元素为1-n的连续整数时,数组下标
阅读全文
posted @ 2023-12-14 22:09 凪风sama
阅读(6)
评论(0)
推荐(0)
编辑
公告