go:实现Union-Find算法
Union-Find(并查集)是一种用于处理不交集(disjoint sets)合并及查询的高效数据结构。它支持两种主要操作:
find(x):查找元素 x 所在的集合的代表(根)。
union(x, y):合并包含元素 x 和 y 的两个集合。
以下是一个用 Go 语言实现的 Union-Find 算法的完整源码:
package main
import (
"fmt"
)
// UnionFind 结构体
type UnionFind struct {
parent []int
rank