算法 - 并查集

文档摘要

算法 - 并查集算法 - 并查集前言 Quick Find Quick Union 加权 Quick Union 路径压缩的加权 Quick Union 比较前言用于解决动态连通性问题，能动态连接两个点，并且判断两个点是否连通。方法 | 描述 UF(int N) | 构造一个大小为 N 的并查集 void union(int p, int q) | 连接 p 和 q 节点 int find(int p) | 查找 p 所在的连通分量编号 boolean connected(int p, int q) | 判断 p 和 q 节点是否连通 Quick Find 可以快速进行 find 操作，也就是可以快速判断两个节点是否连通。