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