Class UnionFind<T>

Type parameters

T

Hierarchy

UnionFind

Implements

IUnionFind<T>

Index

Constructors

constructor

Properties

Accessors

numberOfComponents

Methods

Constructors

constructor

new UnionFind(): UnionFind

- Defined in UnionFind/UnionFind.ts:18
Returns UnionFind

Properties

Private _arr

_arr: number[]

Private _idToObject

_idToObject: Map<number, T>

Private _numberOfComponents

_numberOfComponents: number

Private _objectToId

_objectToId: Map<T, number>

Private _sizes

_sizes: number[]

Accessors

numberOfComponents

get numberOfComponents(): number

- Defined in UnionFind/UnionFind.ts:28
Returns number

Methods

add

add(item: T): void

Implementation of IUnionFind.add
- Defined in UnionFind/UnionFind.ts:32
Parameters
- item: T
Returns void

find

find(item: T): T

Implementation of IUnionFind.find
- Defined in UnionFind/UnionFind.ts:64
Parameters
- item: T
Returns T

Private findIndex

findIndex(item: T): number

- Defined in UnionFind/UnionFind.ts:70
Parameters
- item: T
Returns number

isConnected

isConnected(item1: T, item2: T): boolean

Implementation of IUnionFind.isConnected
- Defined in UnionFind/UnionFind.ts:91
Parameters
- item1: T
- item2: T
Returns boolean

size

size(item: T): number

Implementation of IUnionFind.size
- Defined in UnionFind/UnionFind.ts:86
Parameters
- item: T
Returns number

union

union(item1: T, item2: T): void

Implementation of IUnionFind.union
- Defined in UnionFind/UnionFind.ts:45
Parameters
- item1: T
- item2: T
Returns void

Generated using TypeDoc