Class DisjointSet

Index

Constructors

Methods

add addAndUnion clear find generateUniqueId getGroupSize has isConnected remove removeGroup union

Constructors

constructor

new DisjointSet(): DisjointSet
Returns DisjointSet

Methods

add

add(val: unknown): void
add a single item to the set
Parameters
- val: unknown
  object of any type
Returns void

addAndUnion

addAndUnion(values: unknown[]): void
add multiple values and union all of them
Parameters
- values: unknown[]
  list of values to add and then union each one
Returns void

clear

clear(): void
Returns void

find

find(val: unknown): undefined | string
Parameters
- val: unknown
Returns undefined | string

generateUniqueId

generateUniqueId(): string
Returns string

getGroupSize

getGroupSize(groupId: string): undefined | number
Parameters
- groupId: string
Returns undefined | number

has

has(val: unknown): boolean
Parameters
- val: unknown
Returns boolean

isConnected

isConnected(value1: unknown, value2: unknown): boolean
Parameters
- value1: unknown
- value2: unknown
Returns boolean

remove

remove(val: unknown): void
remove a value from the set, this will not recalculate the dependencies or connections
Parameters
- val: unknown
  object of any type
Returns void

removeGroup

removeGroup(groupId: string): void
Parameters
- groupId: string
Returns void

union

union(value1: unknown, value2: unknown): string
Parameters
- value1: unknown
- value2: unknown
Returns string