【考研】数据结构：并查集（2022 新增考点）

一、前言并查集，是 2022 新增考点，下面关于并查集的内容是根据王道讲解所总结的笔记（选择题和大题都有可能考）。备注：并查集，在2022王道《数据结构》里有讲解，在第164页。二、并查集1、并查集：顺序存储，每一个集合组织成一棵树，采用 “ 双亲表示法 ”。2、上代码（1）基本内容// 并查集的结构定义#define SIZE 100int UFset[SIZE]; // 集合元素数组（双亲指针数组）// 初始化（s[] 即为并查集）void Ini.