并查集按秩合并是按大小还是深度？
  • 板块学术版
  • 楼主WangLianda
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/9/15 10:36
  • 上次更新2023/11/2 20:49:00
查看原帖
并查集按秩合并是按大小还是深度？
643820
WangLianda楼主2023/9/15 10:36

...刚刚发现这个问题。

一直写的都是按大小合并的。

按照大小合并复杂度肯定是log

但是按照深度合并复杂度好像也是log。。吗？

2023/9/15 10:36