井——— @ 2018-08-22 20:05:57
一直不知道到底用哪种方法，我朋友告诉我递归压缩效果好，可我又从网上查到递归压缩容易溢出栈，求大牛告诉我他们说的都是对的么，用哪个比较好
by hyfhaha @ 2018-08-22 20:08:47
我觉得你朋友的话是对的
by 2017zc @ 2018-08-22 20:10:21
大部分冰茶几如果难度不大递归足以
by Mr_Wu @ 2018-08-22 20:13:36
大部分
冰茶几
如果难度不大递归足以
by Juanzhang @ 2018-08-22 20:16:52
@井——— 只要带了路径压缩就一般不会爆栈啊
by 2017zc @ 2018-08-22 20:17:24
@井——— 本蒟蒻写的数据结构不多，我也去网上查了一下，看上去码长差别不大，看其他大犇怎么说吧。不过码长增长会不灵活，没吃透的话先普通版用着起
by 花园Serena @ 2018-08-22 20:31:27
我用的while
by Marser @ 2018-08-22 21:20:32
@井——— 建议使用递归版，写起来比较方便。而且可以证明，加上路径压缩后的并查集，平均每次查询时只会递归4层。
by 142857cs @ 2018-10-16 17:42:24
@Marser 按秩合并+路径压缩是最多4次，只路径压缩是log
by Marser @ 2018-10-16 21:55:05
@142857cs ！字打漏了QwQ