search

LearningGp / github-pages-comments

github-pages-comments
0 stars 0 forks source link

并查集 | LearningGp #25

Open LearningGp opened 3 years ago

LearningGp commented 3 years ago

https://arvinhe.club/2021/01/13/%E5%B9%B6%E6%9F%A5%E9%9B%86/#more

概念 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作：

查找（Find）：确定某个元素处于哪个子集； 合并（Union）：将两个子集合并成一个集合。

结构 在理解上并查集是一个森林，但是在实际实现上位了方便将其简化成数组。 理解上的结构 结构 每棵树代表一个子集，根节点用来标记这个子集 操作

find：递归查找父

LearningGp commented 3 years ago

并查集