Home Manual Reference Source

Function

Static Public Summary
public

LinkedListNode(value: *)

public

Node(value: *)

public

Node(value: *)

public

RankedTreeNode(value: *)

public

find(node: *): *

public

find(node: *): *

public

find(node: *): *

public

find(node: *): *

public

find(node: *): *

public

find(node: *): *

public

linkedlistbackfind(node: *): *

public

rankedtreeunion(a: *, b: *): *

public

union(a: *, b: *): *

public

union(a: *, b: *): *

public

union(a: *, b: *): *

public

union(a: *, b: *): *

Static Private Summary
private

_makeset(Node: *): *

private

_prototype(DisjointSet: *, union: *, find: *)

Static Public

public LinkedListNode(value: *) source 

import LinkedListNode from '@union-find/non-contiguous/src/fundamentals/LinkedListNode.js'

Params:

NameTypeAttributeDescription
value *

public Node(value: *) source 

import {Node} from '@union-find/non-contiguous/src/adt/Forest.js'

Params:

NameTypeAttributeDescription
value *

public Node(value: *) source 

import {Node} from '@union-find/non-contiguous/src/adt/LinkedListWithHeadAndLength.js'

Params:

NameTypeAttributeDescription
value *

public RankedTreeNode(value: *) source 

import RankedTreeNode from '@union-find/non-contiguous/src/fundamentals/RankedTreeNode.js'

Params:

NameTypeAttributeDescription
value *

public find(node: *): * source 

import {find} from '@union-find/non-contiguous/src/adt/Forest.js'

Params:

NameTypeAttributeDescription
node *

Return:

*

public find(node: *): * source 

import {find} from '@union-find/non-contiguous/src/adt/ForestAmortizedHalving.js'

Params:

NameTypeAttributeDescription
node *

Return:

*

public find(node: *): * source 

import {find} from '@union-find/non-contiguous/src/adt/ForestAmortizedRecursive.js'

Params:

NameTypeAttributeDescription
node *

Return:

*

public find(node: *): * source 

import {find} from '@union-find/non-contiguous/src/adt/ForestAmortizedSplitting.js'

Params:

NameTypeAttributeDescription
node *

Return:

*

public find(node: *): * source 

import {find} from '@union-find/non-contiguous/src/adt/ForestAmortizedTwoPasses.js'

Params:

NameTypeAttributeDescription
node *

Return:

*

public find(node: *): * source 

import {find} from '@union-find/non-contiguous/src/adt/LinkedList.js'

Params:

NameTypeAttributeDescription
node *

Return:

*

public linkedlistbackfind(node: *): * source 

import linkedlistbackfind from '@union-find/non-contiguous/src/fundamentals/linkedlistbackfind.js'

Params:

NameTypeAttributeDescription
node *

Return:

*

public rankedtreeunion(a: *, b: *): * source 

import rankedtreeunion from '@union-find/non-contiguous/src/fundamentals/rankedtreeunion.js'

Params:

NameTypeAttributeDescription
a *
b *

Return:

*

public union(a: *, b: *): * source 

import {union} from '@union-find/non-contiguous/src/adt/Forest.js'

Params:

NameTypeAttributeDescription
a *
b *

Return:

*

public union(a: *, b: *): * source 

import {union} from '@union-find/non-contiguous/src/adt/LinkedList.js'

Params:

NameTypeAttributeDescription
a *
b *

Return:

*

public union(a: *, b: *): * source 

import {union} from '@union-find/non-contiguous/src/adt/LinkedListWithHead.js'

Params:

NameTypeAttributeDescription
a *
b *

Return:

*

public union(a: *, b: *): * source 

import {union} from '@union-find/non-contiguous/src/adt/LinkedListWithHeadAndLength.js'

Params:

NameTypeAttributeDescription
a *
b *

Return:

*

Static Private

private _makeset(Node: *): * source 

import _makeset from '@union-find/non-contiguous/src/fundamentals/_makeset.js'

Params:

NameTypeAttributeDescription
Node *

Return:

*

private _prototype(DisjointSet: *, union: *, find: *) source 

import _prototype from '@union-find/non-contiguous/src/tools/_prototype.js'

Params:

NameTypeAttributeDescription
DisjointSet *
union *
find *