共 1 篇文章
并查集(Union-Find)是处理动态连通性问题的高效数据结构,通过路径压缩和按秩合并,Find 和 Union 操作可达近乎 O(1) 时间复杂度。
并查集管理若干不相交集合,支持两个核心操作: