@saehrimnir/druidjs / DisjointSet
Class: DisjointSet<T>
Defined in: datastructure/DisjointSet.js:15
Template
See
https://en.wikipedia.org/wiki/Disjoint-set_data_structure
Type Parameters
| Type Parameter | Description |
|---|---|
T |
Constructors
Constructor
ts
new DisjointSet<T>(elements?: T[] | null): DisjointSet<T>;Defined in: datastructure/DisjointSet.js:19
Parameters
| Parameter | Type | Default value | Description |
|---|---|---|---|
elements | T[] | null | null | - |
Returns
DisjointSet<T>
Methods
find()
ts
find(x: T): T | null;Defined in: datastructure/DisjointSet.js:49
Parameters
| Parameter | Type | Description |
|---|---|---|
x | T | - |
Returns
T | null
get_children()
ts
get_children(x: T): Set<T> | null;Defined in: datastructure/DisjointSet.js:98
Parameters
| Parameter | Type | Description |
|---|---|---|
x | T | - |
Returns
Set<T> | null
union()
ts
union(x: T, y: T): DisjointSet<T>;Defined in: datastructure/DisjointSet.js:72
Parameters
| Parameter | Type | Description |
|---|---|---|
x | T | - |
y | T | - |
Returns
DisjointSet<T>