diff options
Diffstat (limited to 'datastructures/unionFind.cpp')
| -rw-r--r-- | datastructures/unionFind.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/datastructures/unionFind.cpp b/datastructures/unionFind.cpp index 19513ab..c946ef6 100644 --- a/datastructures/unionFind.cpp +++ b/datastructures/unionFind.cpp @@ -1,4 +1,4 @@ -vector<int> parent, rank2; //mache compiler verbieten Variable mit Namen rank +vector<int> parent, rank2; //manche compiler verbieten Variable mit Namen rank int findSet(int n) { //Pfadkompression if (parent[n] != n) parent[n] = findSet(parent[n]); @@ -16,4 +16,4 @@ void linkSets(int a, int b) { //union by rank void unionSets(int a, int b) { if (findSet(a) != findSet(b)) linkSets(findSet(a), findSet(b)); -}
\ No newline at end of file +} |