路径压缩 |
动画算法与数据结构
符号
数据
路径压缩
探索到根节点的路径
compress(x)
更新父节点
parent[x] ← compress(parent[x])
压缩的路径
x的轨迹
动画
路径压缩