并查集疑惑
  • 板块学术版
  • 楼主Stay_Hungry
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/8/8 17:05
  • 上次更新2023/11/6 20:55:56
查看原帖
并查集疑惑
105922
Stay_Hungry楼主2020/8/8 17:05

最近复习并查集，感觉概念全混淆了，特地发帖求助。主要问题如下：

  1. 并查集的路径压缩、按秩合并有啥区别
  2. 路径压缩和按秩合并的复杂度证明
  3. 按秩合并是按高度合并的，启发式合并是按“重量”合并的，复杂度哪个更优？
2020/8/8 17:05