01. 并查集知识

[giscus[bot]]

01. 并查集知识

1. 并查集简介 1.1 并查集的定义 并查集（Union Find）：一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。不交集指的是一系列没有重复元素的集合。 并查集主要支持两种操作： - 合并（Union）：将两个集合合并成一个集合。 - 查找（Find）：确定某个元素属于哪个集合。通常是返回集合内的一个「代表元...

https://algo.itcharge.cn/07.Tree/05.Union-Find/01.Union-Find/

[HalfCheesee]

3.1中 按深度合并的代码
union 中最后的 else
深度相同时，rank[y] += 1
意思是不是 self.rank[y_root] += 1