mxUnionFind

Documentation of 'com.mxgraph.analysis.mxUnionFind' Java class mxUnionFind

```
public class mxUnionFind
extends java.lang.Object
```
Implements a union find structure that uses union by rank and path compression. The union by rank guarantees worst case find time of O(log N), while Tarjan shows that in combination with path compression (halving) the average time for an arbitrary sequence of m >= n operations is O(m*alpha(m,n)), where alpha is the inverse of the Ackermann function, defined as follows: alpha(m,n) = min{i >= 1 | A(i, floor(m/n)) > log n} for m >= n >= 1 Which yields almost constant time for each individual operation.

Nested Classes
Modifier and Type	Class and Description
`class`	`mxUnionFind.Node` A class that defines the identity of a set.

Constructors
Constructor and Description
`mxUnionFind(java.lang.Object[] elements)` Constructs a union find structure and initializes it with the specified elements.

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`boolean`	`differ(java.lang.Object a, java.lang.Object b)` Returns true if element a and element b are not in the same set.
`mxUnionFind.Node`	`find(mxUnionFind.Node node)` Returns the set that contains `node`.
`mxUnionFind.Node`	`getNode(java.lang.Object element)` Returns the node that represents element.
`void`	`union(mxUnionFind.Node a, mxUnionFind.Node b)` Unifies the sets `a` and `b` in constant time using a union by rank on the tree size.

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Class mxUnionFind