关于并查集
  • 板块学术版
  • 楼主chenxia25
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/8/11 14:07
  • 上次更新2023/11/6 20:39:15
查看原帖
关于并查集
138400
chenxia25楼主2020/8/11 14:07

众所周知，并查集按rank合并+路径压缩是O(alpha(n))的。那么按size合并+路径压缩是O(alpha(n))吗？

2020/8/11 14:07