请介绍并查集（Union-Find）的数据结构，说明其核心操作、时间复杂度，并举例说明其典型应用场景。
考察说明
考察对并查集原理、核心操作、时间复杂度和应用场景的理解
回答思路
- 正确解释并查集的核心操作：find、union 及路径压缩与按秩合并优化
- 准确说明均摊时间复杂度近似为 O(α(N))，并解释 α 为反阿克曼函数
- 举例说明典型应用：连通分量判断、朋友圈问题、最小生成树 Kruskal 算法等
- 能对比并查集与其他数据结构（如图搜索）在连通性问题上的优劣
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。