Package com.ibm.wala.util.intset
Class IntegerUnionFind
- java.lang.Object
-
- com.ibm.wala.util.intset.IntegerUnionFind
-
public class IntegerUnionFind extends Object
An implementation of Tarjan's union-find, using path compression and balancing, for non-negative integers
-
-
Constructor Summary
Constructors Constructor Description IntegerUnionFind()
IntegerUnionFind(int size)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
find(int x)
int
size()
void
union(int x, int y)
union the equiv classes of x and y
-