并查集（合并与查找的集合）

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 2k累计阅读 2k平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄9年

关注

原创最新推荐文章于 2026-03-09 01:52:56 发布 2k 阅读 AI 写同款· GEO 优化 ›

并查集：集合合并与元素查找博主按：因为教程所示图片使用的是 github 仓库图片，网速过慢的朋友请移步《并查集：集合合并与元素查找》原文地址。更欢迎来我的小站看更多原创内容：godbmw.com，进行“姿势”交流 ♪(∇*) 1. 什么时候需要并查集？在一些有 N 个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集... 阅读详情

https://www.cnblogs.com/xzxl/p/7226557.html

(1)合并集合与路径压缩（方便查找根节点，节省时间和空间）

pre[]一维数组是寻找前一个节点的数组（查询两个节点之间关系最快方法是并查集）

pre[x]=find(pre[x])

(2)进阶（带权并查集，可以推算关系的集合）

收录于

并查集（合并与查找的集合）

当前文章被收录于：

并查集（合并与查找的集合）

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

数据结构：并查集 阅读详情

相关推荐

PCB板质量测试和PCB板

PCB板质量测试和板厂

weixin_51370842的博客 514

C++数据结构与算法分析——并查集

并查集 介绍 并查集是一种树形的数据结构，用来表示不相交集合。每棵树都代表一个不同的集合，树中的每个节点都是集合中的一个元素。每个节点都有一颗指向父节点的指针p，而根节点的p指针则指向自己。操作 get/find ：查询集合a属于哪个集合 merge ：合并两个集合如何实现这两个操作首先我们可以看到有两个集合root1和root2，我们仔细观察很容易发现一棵树中的根节点最特殊，因为它的父节点指针指向自己，而且所有节点的父节点指针只要一直指下去必然会指到根节点。因此我们发现，要判断集合a属于哪

l_red_forest的博客 446

在WPS/Office中免费使用AI，快速提升办公效率！

《免费解锁WPS/Office AI办公神器教程》摘要：本教程详解如何通过第三方插件OfficeAI免费实现WPS/Office智能办公，突破官方付费限制。从安全设置到安装配置，手把手教学，涵盖文档生成、PPT美化、Excel图表等核心功能。关键优势包括零成本、全场景支持及云端/本地双模式切换，并附常见问题解决方案。注意需使用WPS 2024+版本，安装时需临时关闭杀毒软件。教程强调工具来源合法性，建议商用购买正版授权。（149字）

杜哥无敌的博客 2302

c++并查集

并查集记录

2301_76869282的博客 285

微信小程序云开发订单微信支付与小票和标签打印的完整高效流程

本片文章全文12000字，细致讲述从申请账户到小程序注册到打印机的选型最后到实现微信小程序云开发订单支付更新与小票，标签打印完整的高效流程。客户A在我们的点餐平台上点了一杯咖啡，所以客户要在选好后付款，在付款完成后商家的小票打印机和标签打印机打印出本订单的相关信息。

weixin_52312427的博客 3649

COMSOL+AI实战：5个超实用技巧让你的仿真效率翻倍（附Python代码）

本文详细介绍了如何将人工智能（AI）与COMSOL仿真软件结合，通过Python脚本实现五大实用技巧，包括自动化生成数据集、构建代理模型、集成AI优化算法、利用神经网络加速场量求解以及智能结果分析，从而显著提升多物理场仿真的效率和自动化水平。

weixin_29230865的博客 440

并查集的查询与合并详解

find（）函数，并查集算法中，最为核心的就是find（）函数。在这个算法中，路径压缩给我们的算法效率提高了很多， 并查集是一种树形的数据结构。使用树型结构来存储数据。树根的编号即为整个树的标号，且每个节点存储的数据是他的父节点下标。 并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Un这个也是需要理解的。合并、查询是并查集的两个主要操作，我们也应该熟悉理解。我们对并查集的讲解就到这里，希望以上内容对你有所帮助。

weixin_67596609的博客 1733

EETI_eGTouch驱动移植及校准

一.环境芯片：NXP IMX6Q 内核版本：4.1.15 uname：Linux myimx6ek314 4.1.15-myimx6-g5d588fa6-dirty #4 SMP PREEMPT Tue Nov 17 17:26:34 CST 2020 armv7l armv7l armv7l GNU/Linux 二.官方《EETI_eGTouch_Linux_Programming_Guide_v2.5l.pdf》文档勘误 HID_MULTITOUCH =Y or N（官方文档设置为M）：正确设置H

Garden的博客 4332

全网最强剖析并查集 | 万字长文爆肝并查集

并查集 并查集的定义 并查集是一种维护集合的数据结构。“并”->Union(合并)，“查”->Fing(查找)、“集”->Set(集合)。并查集主要用于下面两个操作：合并：合并两个集合查找：判断两个元素是否在同一个集合中 并查集是用一个数组int p[N]实现的。p[i]p[i]p[i]表示元素i的父亲节点，而父亲节点本身也是这个集合中的元素(1≤i≤N1\leq i\leq N1≤i≤N)。例如p[1]=2p[1]=2p[1]=2表示元素1的父亲节点是元素2，以这种元素关系来表示

qq_45832461的博客 1605

一个车载HUD的设计参考

weixin_72050316的博客 795

31、摩擦学中的材料选择

本博文深入探讨了摩擦学应用中材料选择的重要性，分析了材料的机械、物理和化学属性对摩擦学性能的影响。同时介绍了材料匹配原则、处理方法及表面涂层技术，以优化耐磨性和抗腐蚀性。通过实际案例和评估方法，为读者提供了系统化的材料选择流程和决策依据。

juice的博客 245

算法学习系列（十四）：并查集

这个并查集以代码短小并且精悍的特点，在算法竞赛和面试中特别容易出，对于面试而言，肯定不会让你去写一两百行的代码，一般出的都是那种比较短的，而且还不好想考验思维的那种题，那并查集就将这两点全占了，所以重要性很大，而且竞赛的话也就是将多个知识点合并起来考察，这个也很可能成为一个点，所以话不多说就开始吧。

weixin_60033897的博客 1068

2025华为od面试手撕代码【求字符串表达式结果】

MISAYAONE的博客 1348

并查集--集合的合并与查找

并查集是一种简单，高效的算法，代码就2行，hh。

2301_80253025的博客 638

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用，资源的后缀为tar.gz格式的压缩包

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候提示IE WebControls 不通过，这个工具可以欺骗u8的检查。跳过U8环境检测的IE WebControls。提示导入失败后，重新检测通过。

并查集模板

三个基础函数 void init(){ //初始化并查集 for(int i=1;i<=n;i++){ fa[i]=i; } } void get(int x){ //查找返回根节点 if(fa[i]==i) return i; return get(fa[i]); } void merge(int x, int y){ //将两元素合并为一个集合 ...

weixin_45758110的博客 111

NTscan扫描工具

ntscan是一个扫描器，可以扫描没有密码和弱密码的共享，先到配置文件中填写猜测的用户名和密码，扫描过程中右侧出现的是扫描日志。

并查集

目录 并查集算法步骤：初始化查找路径压缩优化合并实战 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合...

大芝士球的博客 6523

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

并查集查找、合并查找

并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。 并查集的核心操作在于查找与合并，在查找的时候可以通过递归的方式实现路径的压缩。 #include #include template class U

虾扯蛋的专栏 999

【数据结构】并查集：从入门到精通

本文介绍了并查集这一高效的数据结构，主要用于处理集合合并与查找操作。详细讲解了并查集的基本概念、查找操作和合并操作。

2402_88147924的博客 1359

并查集（入门）

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。如下图：我们通过反复地合并，可以将其转化为下面的集合：合并所以，并查集的其中一个操纵就是合并，也就是合并两个点所在集合，转换为代码： void merge(int x, int y) { fa[get(x)] =...

全机房最蒟蒻的博客 597

并查集的应用之判断环路

~ ~ ~ 并查集，顾名思义，就是集合的合并与元素的查找。是一种树形数据结构。 ~ ~ ~ 在用并查集处理有N个元素的集合应用问题时，我们首先需要初始化并查集——分别让这N个元素构成N个单元素集合。然后按照给定条件有序的合并这N个元素所在集合，其间要反复查找一个元素在哪个集合中。 ~ ~ ~ 并查集可以应用在无向

CY2333333的博客 1918

并查集求各集合的元素个数

// 1389.cpp : 定义控制台应用程序的入口点。 // 并查集，求每个集合中的元素个数 // 在合并时将子树中的结点数目加到根结点 #include "stdafx.h" #include <iostream> #include <cstdio> #define MAX 100000+5 int father[MAX]; //父节点 int people...

weixin_43979782的博客 1742

数据结构--并查集

1 并查集介绍 1.给定N个元素； 2.开始时每个元素位于独立的集合中（即该集合只包含当前元素），当它们之间具有某种关系的时候，按照一定顺序，将位于同一组的所有元素进行合并。 3.利用并查集可以查找到某个元素位于哪一个组中，或者可以查找一共有多少个组。应用场景：当有一组集合，当这些集合具有某些关系时，就需要对这些集合进行合并。 4.根据并查集：我们可以知道任意两个元素是否具有某种关系（...