Class UFD<T>

Union-Find Data Structure

Type Parameters

T

Index

Constructors

Methods

find_ancestor insert unite unite_the_first_into_the_second

Constructors

constructor

new UFD<T>(): UFD<T>
Type Parameters
- T
Returns UFD<T>
- Defined in dataStructor.ts:34

Methods

find_ancestor

find_ancestor(node: T): T
Parameters
- node: T
Returns T
- Defined in dataStructor.ts:42

insert

insert(node: T): void
Parameters
- node: T
Returns void
- Defined in dataStructor.ts:38

unite

unite(node1: T, node2: T): void
Parameters
- node1: T
- node2: T
Returns void
- Defined in dataStructor.ts:54

unite_the_first_into_the_second

unite_the_first_into_the_second(node1: T, node2: T): void
Parameters
- node1: T
- node2: T
Returns void
- Defined in dataStructor.ts:47