From 007a017a7e8b363b53bb6f1b0884c7bb9d167a2d Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sun, 19 Nov 2017 21:45:09 +0100 Subject: Deleting old union find implementation. --- datastructures/unionFind2.cpp | 27 --------------------------- 1 file changed, 27 deletions(-) delete mode 100644 datastructures/unionFind2.cpp (limited to 'datastructures/unionFind2.cpp') diff --git a/datastructures/unionFind2.cpp b/datastructures/unionFind2.cpp deleted file mode 100644 index b26ec75..0000000 --- a/datastructures/unionFind2.cpp +++ /dev/null @@ -1,27 +0,0 @@ -vector uf; - -init(int N) { - uf.assign(N,-1); //-1 indicates that every subset has size 1 -} - -int findSet(int i) { - if(uf[i] < 0) return i; //If uf[i] < 0 we have reach a root - 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 - if(abs(uf[i]) < abs(uf[j])) { //Union-by-size. - uf[j] += uf[i]; uf[i] = j; - } else { - uf[i] += uf[j]; uf[j] = i; - } -} - -void unionSets(int i, int j) { - if(findSet(i) != findSet(j)) linkSets(findSet(i),findSet(j)); -} - - -- cgit v1.2.3