并查集

标签：http   io   for   对象   on   return   ip   sp   

维基百科：

http://zh.wikipedia.org/zh-cn/并查集

假设初始化时用数组表示每个位置上的元素其father是自己，以对象是整数集为例

Init:

for i<- 1:n

　　do father[i]<- i;

findFather(x)

if father[x] = x

　　return father[x];

else

　　return findFather(father[x]);

union(x,y)

fatherX <- findFather[x];

fatherY <- findFather[y];

if fatherX != fatherY

　　father[x] = y;

return;

并查集,布布扣,bubuko.com

并查集

标签：http   io   for   对象   on   return   ip   sp   

原文地址：http://www.cnblogs.com/luojiahu/p/3899344.html