-
（HDUACM201403版_06）并查集在优化后实现的算法提升了效率，适用于构建最小生成树
资源介绍
优化后算法及效率
merge3(a,b)
{ if (height(a) == height(b)) {
height(a) = height(a) + 1;
set[b] = a;
} else if (height(a) < height(b))
set[a] = b;
else
set[b] = a; }
find2(x)
{
r = x;
while (set[r] != r)
r = set[r];
return r;
}
最坏情况Θ(log N)
Θ(1)