IDisjointSet
Defined in: packages/data/src/disjoint-set/idisjoint-set.ts:4
Union-find over items of type T.
Type Parameters
Section titled “Type Parameters”T extends DefinedValue = DefinedValue
Methods
Section titled “Methods”connected()
Section titled “connected()”connected(
a,b):boolean
Defined in: packages/data/src/disjoint-set/idisjoint-set.ts:10
Parameters
Section titled “Parameters”T
T
Returns
Section titled “Returns”boolean
find()
Section titled “find()”find(
item):T|undefined
Defined in: packages/data/src/disjoint-set/idisjoint-set.ts:8
Parameters
Section titled “Parameters”T
Returns
Section titled “Returns”T | undefined
makeSet()
Section titled “makeSet()”makeSet(
item):void
Defined in: packages/data/src/disjoint-set/idisjoint-set.ts:6
Parameters
Section titled “Parameters”T
Returns
Section titled “Returns”void
makeSets()
Section titled “makeSets()”makeSets(
items):void
Defined in: packages/data/src/disjoint-set/idisjoint-set.ts:7
Parameters
Section titled “Parameters”Iterable<T>
Returns
Section titled “Returns”void
setCount()
Section titled “setCount()”setCount():
number
Defined in: packages/data/src/disjoint-set/idisjoint-set.ts:5
Returns
Section titled “Returns”number
union()
Section titled “union()”union(
a,b):boolean
Defined in: packages/data/src/disjoint-set/idisjoint-set.ts:9
Parameters
Section titled “Parameters”T
T
Returns
Section titled “Returns”boolean