阅读背景:

并查集问题详解(亲戚问题变种)_CTGU-Yoghurt的博客

来源:互联网 

什么交并查集勒

我们采用官方解释

并查集:并查集 (英文:Disjoint-set data structure,直译为不交集数据结构)是一种 数据结构 ,用于处理一些 不交集 (Disjoint sets,一系列没有重复元素的集合)的合并及查询问题。. 并查集支持如下操作:. 查询:查询某个元素属于哪个集合,通常是返回集合内的一个"代表元素"。. 这个操作是为了判断两个元素是否在同一个集合之中。. 合并:将两个集合合并为一个。并查集:并查集 (英文:Disjoint-se




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: