IntArrayUnionFind (ImgLib2 Javadocs 0-SNAPSHOT API)

java.lang.Object
- net.imglib2.algorithm.util.unionfind.IntArrayUnionFind

All Implemented Interfaces:

UnionFind
```
public class IntArrayUnionFind
extends Object
implements UnionFind
```
Author:

Philipp Hanslovsky Array based implementation of the Union Find algorithm.

Constructor Summary

Constructors
Constructor and Description

IntArrayUnionFind(int size)

IntArrayUnionFind(int size, IntBinaryOperator comparator)

Constructors
Constructor and Description
`IntArrayUnionFind(int size)`
`IntArrayUnionFind(int size, IntBinaryOperator comparator)`

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`IntArrayUnionFind`	`clone()`
`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
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
  - IntArrayUnionFind
```
public IntArrayUnionFind(int size)
```
  - IntArrayUnionFind
```
public IntArrayUnionFind(int size,
                         IntBinaryOperator comparator)
```
    Parameters:
    
    size - Number of elements. (Initially, each element forms a single element subset)
    
    comparator - When joining to sets, the new representative id will be determined by comparator: id = comparator.comparator(id1, id2) < 0 ? id1 : id2
- 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.
  - clone
```
public IntArrayUnionFind clone()
```
    Overrides:
    
    clone in class Object

Class IntArrayUnionFind

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

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

Constructor Detail

IntArrayUnionFind

IntArrayUnionFind

Method Detail

findRoot

join

findRoot

join

size

setCount

intSize

intSetCount

clone