会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
XiuyuanLee
博客园
首页
新随笔
联系
订阅
管理
2020年3月24日
并查集及其优化
摘要: 并查集 概述 性质 一种树形结构 并查集算法不支持分割一个集合 元素 代表元 集合中的元素,用来代表这个集合 一个集合内的所有元素组织成以代表元为根的树形结构 parent[x] 对于每一个元素,parent[x]指向x在树形结构上的父亲节点。如果x是根节点,则令parent[x] = x 操作 M
阅读全文
posted @ 2020-03-24 22:43 XiuyuanLee
阅读(382)
评论(0)
推荐(0)
公告