写出一个包含m个MAKE-SET,UNION和FIND-SET操作的序列(其中有n个是MAKE-SET操作),当仅使用按秩合并时,需要
的时间。
MAKE-SET(v){
x.p = x
x.rank = 0
}
UNION(u,v){
LINK(FIND-SET(u),== FIND-SET(v))
}
LINK(x,y){
if x.rank > y.rank
y.p = x
else
x.p = y
if x.rank == y.rank
y.rank++
}
FIND-SET(x){
if x != x.p
x.p = FIND-SET(x.p)
return x.p
} 