并查集.

通过代表节点管理集合，使用按大小合并和路径压缩。

均摊 O(α(n))空间 O(n)固定元素 0–7

原理与执行逻辑

用父指针树表示不相交集合，根节点是集合代表。查找代表判断归属，合并根节点改变集合关系，并通过压缩路径与按大小合并控制树高。

父指针表示集合归属，不一定对应原图中的边。路径压缩只改变树形表示，不改变集合成员或连通结果。

合并 1 与 2，再合并 2 与 3 后，三者代表相同；查找 3 可以缩短它到代表的路径，但仍属于同一集合。

STEP 0 / 0

1const parent = [0, 0, 2, 2, 4, 5, 6, 7], size = [2, 1, 2, 1, 1, 1, 1, 1];

集合数 6

当前数据正在操作已访问 / 命中标记 / 指针

输出 / 辅助状态

parent = [0, 0, 2, 2, 4, 5, 6, 7]

选择操作，观察对应代码和状态变化。

速度

执行进度 0 / 0

操作结果会用于下一次操作；重置结构恢复初始数据。

实现说明

箭头由元素指向父节点。根节点是集合代表；合并时小集合接到大集合，find 会将路径直接连接到根。

观察执行过程后，按题目约束调整输入、返回值与实现。链接打开官方题目页面。