algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2026-03-13 08:51:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add disjoint set.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-05-04 06:18:05 +03:00
parent 2e76caa9d6
commit 843893e8e7
3 changed files with 28 additions and 22 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
src/data-structures/disjoint-set/DisjointSet.js
View File

@@ -25,6 +25,8 @@ export default class DisjointSet {
}
/**
* Find set representation node.
*
* @param {*} itemValue
* @return {(string|null)}
*/
@@ -42,6 +44,8 @@ export default class DisjointSet {
}
/**
* Union by rank.
*
* @param {*} valueA
* @param {*} valueB
* @return {DisjointSet}
@@ -62,7 +66,7 @@ export default class DisjointSet {
const rootA = this.items[rootKeyA];
const rootB = this.items[rootKeyB];
if (rootA.getAncestorsCount() < rootB.getAncestorsCount()) {
if (rootA.getRank() < rootB.getRank()) {
// If rootB's tree is bigger then make rootB to be a new root.
rootB.addChild(rootA);