Fix in quick union

mgechev · mgechev · commit 006377531678 · 2014-11-24T14:53:40.000+02:00
diff --git a/src/graphs/searching/weightquickunion.js b/src/graphs/searching/weightquickunion.js
@@ -23,7 +23,7 @@ function QuickUnion(n) {
  */
 QuickUnion.prototype._root = function (i) {
   while (i !== this._ids[i]) {
-//    this._ids = this._ids[this._ids[i]]; //enables the path compression
+//    this._ids[i] = this._ids[this._ids[i]]; //enables the path compression
     i = this._ids[i];
   }
   return i;

Original file line number	Diff line number	Diff line change
`@@ -23,7 +23,7 @@ function QuickUnion(n) {`
`23`	`23`	`*/`
`24`	`24`	`QuickUnion.prototype._root = function (i) {`
`25`	`25`	`while (i !== this._ids[i]) {`
`26`		`-// this._ids = this._ids[this._ids[i]]; //enables the path compression`
	`26`	`+// this._ids[i] = this._ids[this._ids[i]]; //enables the path compression`
`27`	`27`	`i = this._ids[i];`
`28`	`28`	`}`
`29`	`29`	`return i;`