并查集:路径压缩与按秩合并

8 个元素,依次 union(0,1) union(2,3) union(0,2) union(4,5) union(6,7) union(4,6),再 find(3)、find(7) 触发路径压缩,最后 union(3,7) 把两棵树合并成一棵。

0 / 0
parent[] / rank[] 数组未开始
森林视图(箭头指向当前的父节点,自己指自己 = 根)

当前步骤

点击"下一步"或"播放"开始。

正在访问 / 新建立的连接 找到的根 / 合并后的新根
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电