DisjointSet | link-lib

Type parameters

T

Hierarchy

DisjointSet

Index

Constructors

constructor

Methods

Constructors

constructor

new DisjointSet(): DisjointSet

- Defined in src/utilities/DisjointSet.ts:10
Returns DisjointSet

Methods

add

add(value: T): DisjointSetNode<T>

- Defined in src/utilities/DisjointSet.ts:21
Adds an element as a new set

Parameters
- value: T
Returns DisjointSetNode<T>

Object holding the element

allValues

allValues(value: T): T[]

- Defined in src/utilities/DisjointSet.ts:31
Parameters
- value: T
Returns T[]

connected

connected(x: DisjointSetNode<T>, y: DisjointSetNode<T>): boolean

- Defined in src/utilities/DisjointSet.ts:105
Returns true if x and y belong to the same set

Parameters
- x: DisjointSetNode<T>
- y: DisjointSetNode<T>
Returns boolean

find

find(node: DisjointSetNode<T>): DisjointSetNode<T>

- Defined in src/utilities/DisjointSet.ts:85
Finds and returns the root node of the set that contains node

Parameters
- node: DisjointSetNode<T>
Returns DisjointSetNode<T>

union

union(x: DisjointSetNode<T>, y: DisjointSetNode<T>): void

- Defined in src/utilities/DisjointSet.ts:64
Merges the sets that contain x and y

Parameters
- x: DisjointSetNode<T>
- y: DisjointSetNode<T>
Returns void

Generated using TypeDoc