，分离设置算法的
i正在研究按等级和路径压缩的联合的不相交算法。
我很明显，如果使用Union by rank，则find() operation复杂性为O(log(n))。
但是我想知道，如果我按等级使用联合或不使用级别的联合？
complexity of the path compression technique是什么？如果任意将集合链接在一起，而不是使用逐级或逐个尺寸链接，则单独的路径压缩将实现 o(m log n( n 工会和 m 的任何序列的时间(带有m> n(。这使查找操作的摊销成本 o(log n(
证明很困难，因此这是一个很好的验证性参考：https：//www.cs.princeton.edu/courses/archive/spring13/cos423/clectures/unionfind.pdf