Class: QuickFind

sets/quickfind. QuickFind

Constructor

new QuickFind(size)

Initialization.

Time complexity: O(N).

Parameters:

Name	Type	Description
`size`	Numner	Count of the nodes.

Source:

sets/quickfind.js, line 38

Methods

connected(p, q) → {Boolean}

Checks whether two nodes are connected.

Time complexity: O(1).

Parameters:

Name	Type	Description
`p`	Number	The first node.
`q`	Number	The second node.

Source:

sets/quickfind.js, line 75

Returns:

Type: Boolean

union(p, q)

Connects two nodes - p and q.

Time complexity: O(N).

Parameters:

Name	Type	Description
`p`	Number	The first node.
`q`	Number	The second node.

Source:

sets/quickfind.js, line 54