文章标题

来源:互联网 发布:网络用语dw什么意思 编辑:程序博客网 时间:2024/06/07 19:16

(此题未完)HNUST-1491-并查集_宗教信仰

问题总结:
1.定义
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题,每个集合通过一个代表来识别,代表即集合中的某个成员,通常选择根做这个代表
2.主要过程

  1. 初始化
    把每个点所在集合初始化为其自身。
    通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何
    种实现方式,时间复杂度均为O(N)。

  2. 查找
    查找元素所在的集合,即根节点。

  3. 合并
    将两个元素所在的集合合并为一个集合。
    通常来说,合并之前,应先判断两个元素是否属于同一集合,这可用
    上面的“查找”操作实现。

原创粉丝点击