-
并查集（最小生成树）- 带路径压缩的查找算法（HDUACM201403版_06）
资源介绍
带路径压缩的查找算法
find3(x)
{
r = x;
while (set[r] <> r) //循环结束，则找到根节点
r = set[r];
i = x;
while (i <> r) //本循环修改查找路径中所有节点
{
j = set[i];
set[i] = r;
i = j;
}
}