net.imglib2.algorithm.util.unionfind

Class IntArrayRankedUnionFind

java.lang.Object

net.imglib2.algorithm.util.unionfind.IntArrayRankedUnionFind

All Implemented Interfaces:

UnionFind

public class IntArrayRankedUnionFind
extends Object
implements UnionFind

Author:

Philipp Hanslovsky Array based implementation of the ranked Union Find algorithm.

Constructor Summary

Constructors

Constructor and Description
IntArrayRankedUnionFind(int size)

Method Summary

Modifier and Type	Method and Description
int	findRoot(int id) Find the root node (set identifier) for a specified id.
long	findRoot(long id)
int	intSetCount()
int	intSize()
int	join(int id1, int id2) Join two sets.
long	join(long id1, long id2) Join two sets represented by root1 and root2
long	setCount()
long	size()

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.imglib2.algorithm.util.unionfind.UnionFind

relabel, relabel, relabel

Constructor Detail

IntArrayRankedUnionFind

public IntArrayRankedUnionFind(int size)

Parameters:

size - Number of elements. (Initially, each element forms a single element subset)

Method Detail

findRoot

public int findRoot(int id)

Find the root node (set identifier) for a specified id.

Parameters:

id -

Returns:

Root node (set identifier)

join

public int join(int id1,
                int id2)

Join two sets.

Parameters:

id1 - Root node of the first set.

id2 - Root node of the second set.

Returns:

Root node of the union of the two sets.

findRoot

public long findRoot(long id)

Specified by:

findRoot in interface UnionFind

Returns:

Root for id

join

public long join(long id1,
                 long id2)

Description copied from interface: UnionFind

Join two sets represented by root1 and root2

Specified by:

join in interface UnionFind

Returns:

The new representative of the joined set.

size

public long size()

Specified by:

size in interface UnionFind

Returns:

Number of elements in this union find.

setCount

public long setCount()

Specified by:

setCount in interface UnionFind

Returns:

Number of sets in this union find.

intSize

public int intSize()

Returns:

Number of elements.

intSetCount

public int intSetCount()

Returns:

Number of sets.