随笔分类 - 并查集

并查集

发表于 2021-03-26 13:35阅读：48评论：0推荐：0

摘要：并查集基本概念并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。(摘自百度百科) 基本操作初始化将每个结点的父结点初始化为自己, 此时有

n

$n$ 个集合, 每个集合内有

1

$1$ 个元素。根据题目要求, 并查集内可能维护不同内容, 需要阅读全文 »

posted @ 2021-03-26 13:35 lhqwd 阅读(48) 评论(0) 推荐(0) 编辑

lhqwd

关注

跳至底部

昵称： lhqwd
园龄： 4年3个月
粉丝： 2
关注： 5