diff options
Diffstat (limited to 'datastructures/unionFind2.cpp')
| -rw-r--r-- | datastructures/unionFind2.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/datastructures/unionFind2.cpp b/datastructures/unionFind2.cpp index b86c8e0..5362c4d 100644 --- a/datastructures/unionFind2.cpp +++ b/datastructures/unionFind2.cpp @@ -9,7 +9,7 @@ int findSet(int i) { uf[i] = findSet(uf[i]); //Path-Compression return uf[i]; } - + void linkSets(int i, int j) { //Take |uf[i]|, where i must be a root, to get the size //of the subset @@ -19,7 +19,7 @@ void linkSets(int i, int j) { uf[i] += uf[j]; uf[j] = i; } } - + void unionSets(int i, int j) { if(findSet(i) != findSet(j)) linkSets(findSet(i),findSet(j)); } |