路径压缩 | 动画算法与数据结构

符号

数据

路径压缩
探索到根节点的路径 compress(x)
更新父节点 parent[x] ← compress(parent[x])
压缩的路径 x的轨迹

动画

路径压缩
路径压缩 | 路径压缩