Fix the value returned by DisjointSet union (trekhleb#81)

m-maksyutin · trekhleb · commit 36e0bfeb3242 · 2018-06-27T16:22:54.000+03:00
* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Fix BST removal method

* Fix the findEdge method of the graph

* Fix the value returned by DisjointSet union
diff --git a/src/data-structures/disjoint-set/DisjointSet.js b/src/data-structures/disjoint-set/DisjointSet.js
@@ -70,7 +70,7 @@ export default class DisjointSet {
       // If rootB's tree is bigger then make rootB to be a new root.
       rootB.addChild(rootA);
 
-      return rootB.getKey();
+      return this;
     }
 
     // If rootA's tree is bigger then make rootA to be a new root.

Original file line number	Diff line number	Diff line change
`@@ -70,7 +70,7 @@ export default class DisjointSet {`
`70`	`70`	`// If rootB's tree is bigger then make rootB to be a new root.`
`71`	`71`	`rootB.addChild(rootA);`
`72`	`72`
`73`		`- return rootB.getKey();`
	`73`	`+ return this;`
`74`	`74`	`}`
`75`	`75`
`76`	`76`	`// If rootA's tree is bigger then make rootA to be a new root.`