@[suwakow](/space/show?uid=102506)
秩指的是根节点高度，和深度是一样的
by _meaningless_ @ 2019-01-26 09:07:09
@[142857cs](/space/show?uid=35760)
但是可持久中不能够进行路径压缩，按size合并的策略在能够路径压缩的时候才能够变得优秀。
by _meaningless_ @ 2019-01-26 09:08:10
@[zxyoi](/space/show?uid=46382) 受教了，感谢(:3_ヽ)_
by suwakow @ 2019-01-26 11:34:40
@[zxyoi](/space/show?uid=46382) 只按size合并确实是log的啊
by 142857cs @ 2019-01-29 21:26:57
@[142857cs](/space/show?uid=35760)
抱歉，我SB了，重新推了一遍，确实是
by _meaningless_ @ 2019-01-30 21:37:18
按秩按size都是log啊
随机合并是O(n)的，一条链就卡爆
by panyf @ 2020-11-18 19:54:27