Class UnionFind

Index

Constructors

Methods

connected find getCount getGroupSize getRoots union

Constructors

constructor

new UnionFind(n: number): UnionFind
Parameters
- n: number
Returns UnionFind
- Defined in data-structures/union-find/UnionFind.ts:6

Methods

connected

connected(x: number, y: number): boolean
Parameters
- x: number
- y: number
Returns boolean
- Defined in data-structures/union-find/UnionFind.ts:50

find

find(x: number): number
Parameters
- x: number
Returns number
- Defined in data-structures/union-find/UnionFind.ts:20

getCount

getCount(): number
Returns number
- Defined in data-structures/union-find/UnionFind.ts:54

getGroupSize

getGroupSize(x: number): number
Parameters
- x: number
Returns number
- Defined in data-structures/union-find/UnionFind.ts:68

getRoots

getRoots(): number[]
Returns number[]
- Defined in data-structures/union-find/UnionFind.ts:58

union

union(x: number, y: number): void
Parameters
- x: number
- y: number
Returns void
- Defined in data-structures/union-find/UnionFind.ts:30