并查集的定义在计算机科学中,并查集(英文:Disjoint-set data structure,直译为不交集数据结构)是一种数据结构,用于处理一些不交集(Disjoint sets,一系列没有重复元素的集合)的合并及查询问题。 并查集支持如下操作: 查询:查询某个元素属于哪个集合,通常是返回集合内