UnionFind主要由parent和size两个HashMap组成。还有一个maxSize记录最大的集合。一般在使用union函数时进行更新。
实现了add, find, union三个函数。
add是为新来的元素新建记录,分别要更新parent和size
find是找到parent链的起点;另外将遍历到的每个father节点的parent都置为该起点。
union是将x, y节点合并。
并查集
最新推荐文章于 2023-05-12 16:29:23 发布
UnionFind主要由parent和size两个HashMap组成。还有一个maxSize记录最大的集合。一般在使用union函数时进行更新。
实现了add, find, union三个函数。
add是为新来的元素新建记录,分别要更新parent和size
find是找到parent链的起点;另外将遍历到的每个father节点的parent都置为该起点。
union是将x, y节点合并。