我觉得你朋友的话是对的
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
@[井———](/space/show?uid=61781) 只要带了路径压缩就一般不会爆栈啊
by Juanzhang @ 2018-08-22 20:16:52
@[井———](/space/show?uid=61781) 本蒟蒻写的数据结构不多，我也去网上查了一下，看上去码长差别不大，看其他大犇怎么说吧。不过码长增长会不灵活，没吃透的话先普通版用着起
by 2017zc @ 2018-08-22 20:17:24
我用的while
by 花园Serena @ 2018-08-22 20:31:27
@[井———](/space/show?uid=61781) 建议使用递归版，写起来比较方便。而且可以证明，加上路径压缩后的并查集，平均每次查询时只会递归4层。
by Marser @ 2018-08-22 21:20:32
@[Marser](/space/show?uid=17930) 按秩合并+路径压缩是最多4次，只路径压缩是log
by 142857cs @ 2018-10-16 17:42:24
@[142857cs](/space/show?uid=35760) ！字打漏了QwQ
by Marser @ 2018-10-16 21:55:05