并查集 高频追问 Q&A

1. Q: 并查集适合解决什么问题？

A: 动态连通性、集合合并、环检测。

2. Q: 路径压缩为什么有效？

A: 把节点直接挂到根上，后续查询链路更短。

3. Q: 按秩合并的意义？

A: 控制树高，避免退化成链。

4. Q: Kruskal 为什么要并查集？

A: 快速判断加边是否成环。

5. Q: 并查集能删边吗？

A: 原生结构不擅长删边，需更复杂动态连通结构。

6. Q: 常见 bug？

A: union 时没先 find 根、路径压缩写错返回值。