按秩合并有什么用？？？
  • 板块学术版
  • 楼主a16_
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/3/12 08:04
  • 上次更新2023/10/28 06:49:13
查看原帖
按秩合并有什么用？？？
416388
a16_楼主2022/3/12 08:04

为啥我看到的并查集全是用路径压缩的

按秩合并相比路径压缩时间更慢，还多一个数组

那按秩合并还有什么用？

2022/3/12 08:04