Enabling the path compression of the weight quick union

mgechev · mgechev · commit 30f4ab84fa06 · 2013-09-02T12:31:59.000+03:00
diff --git a/src/graphs/searching/weightquickunion.js b/src/graphs/searching/weightquickunion.js
@@ -22,7 +22,10 @@ function QuickUnion(n) {
  * @return {number} The root of the node
  */
 QuickUnion.prototype._root = function (i) {
-  while (i !== this._ids[i]) i = this._ids[i];
+  while (i !== this._ids[i]) {
+//    this._ids = this._ids[this._ids[i]]; //enables the path compression
+    i = this._ids[i];
+  }
   return i;
 };
 
