UnionFind (JBullet)

```
public class UnionFind
extends Object
```
UnionFind calculates connected subsets. Implements weighted Quick Union with path compression.

Nested Classes
Modifier and Type	Class and Description
`static class`	`UnionFind.Element`

Constructors
Constructor and Description
`UnionFind()`

Methods
Modifier and Type	Method and Description
`void`	`allocate(int N)`
`int`	`find(int x)`
`int`	`find(int p, int q)`
`void`	`free()`
`UnionFind.Element`	`getElement(int index)`
`int`	`getNumElements()`
`boolean`	`isRoot(int x)`
`void`	`reset(int N)`
`void`	`sortIslands()` This is a special operation, destroying the content of UnionFind.
`void`	`unite(int p, int q)`

sortIslands
```
public void sortIslands()
```
This is a special operation, destroying the content of UnionFind. It sorts the elements, based on island id, in order to make it easy to iterate over islands.

public UnionFind.Element getElement(int index)

public int find(int p,
       int q)

public void unite(int p,
         int q)

Class UnionFind