terraml.algorithm

Class DisjointSets

java.lang.Object

terraml.algorithm.DisjointSets

public final class DisjointSets
extends Object

Version:

PUBLIC-1.0

Author:

M.Çağrı Tepebaşılı - cagritepebasili [at] protonmail [dot] com

Method Summary

Modifier and Type	Method and Description
static <G> DisjointNode<G>	find(DisjointNode<G> disjointNode)
static <G> Iterator<G>	iterator(DisjointNode<G> disjointNode)
static <G> DisjointNode<G>	make(G element)
static <G> DisjointNode<G>	union(DisjointNode<G> x, DisjointNode<G> y)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

iterator

public static <G> Iterator<G> iterator(DisjointNode<G> disjointNode)

Type Parameters:

G -

Parameters:

disjointNode -

Returns:

make

public static <G> DisjointNode<G> make(G element)

Type Parameters:

G -

Parameters:

element -

Returns:

find

public static <G> DisjointNode<G> find(DisjointNode<G> disjointNode)

Type Parameters:

G -

Parameters:

disjointNode -

Returns:

union

public static <G> DisjointNode<G> union(DisjointNode<G> x,
                                        DisjointNode<G> y)

Type Parameters:

G -

Parameters:

x -

y -

Returns: