☰
算法进阶
路径压缩
按秩合并
约 10 分钟
合并时把矮的树挂到高的树下面,避免树越长越高。和路径压缩配合效果最好。
🖨
🖼
✂️
小纸条
不按秩合并可能出现什么?
登录
后可看答案
← 上一课
路径压缩
下一课 →
Kruskal 算法
按秩合并 · 算法进阶 · op599 课程