ml-disjoint-set 1.0.0 | Documentation

1.0.0

Need help reading this?

new DisjointSet()

Instance Members

▸ add(value)

Adds an element as a new set

add(value: Any): DisjointSetNode

Parameters

value (Any)

Returns

DisjointSetNode: Object holding the element

▸ union(x, y)

Merges the sets that contain x and y

union(x: DisjointSetNode, y: DisjointSetNode)

Parameters

x (DisjointSetNode)

y (DisjointSetNode)

▸ find(node)

Finds and returns the root node of the set that contains node

find(node: DisjointSetNode): DisjointSetNode

Parameters

node (DisjointSetNode)

Returns

DisjointSetNode:

▸ connected(x, y)

Returns true if x and y belong to the same set

connected(x: DisjointSetNode, y: DisjointSetNode)

Parameters

x (DisjointSetNode)

y (DisjointSetNode)