树形数据结构(一) 并查集(Union-find)
树形数据结构(一) 并查集(Union-find)概念结构并查集的初始化find()find()find()merge()merge()merge()优化路径压缩按秩合并
概念
并查集是一种树形数据结构,主要用于解决元素的分组问题,管理一系列不相交的集合,它支持两种操作:
合并:将两个不相交的集合合并为一个集合
查询:查询元素所在集合
结构
并查集的一个节点只需要存储它的父节点,即可通过父节点递归寻找到根节点,因此并查集只需要一个一维数组即可实现
并查集的初始化
并查集使用一个元素代表整个集合,如图,对
原创
2021-10-05 13:58:25 ·
297 阅读 ·
0 评论