关于按秩合并的并查集的复杂度的问题
  • 板块学术版
  • 楼主Linshey
  • 当前回复51
  • 已保存回复51
  • 发布时间2020/8/10 12:58
  • 上次更新2023/11/6 20:46:03
查看原帖
关于按秩合并的并查集的复杂度的问题
148438
Linshey楼主2020/8/10 12:58

好像说按秩合并的并查集是把深度浅的树安装到深度深的树里面,能保证树的深度小于等于lognlogn,可是我昨天傻逼地试了试,把结点数少的树接到结点数多的树的下面,发现并没有超时,而且好像深度也很接近lognlogn,想问问这样做有问题吗?为什么呢?能严谨证明吗?有hack吗?

2020/8/10 12:58
加载中...