public class ParentPtrTree extends java.lang.Object
private int[]
parents
private int
size
ParentPtrTree(int sz)
ParentPtrTree(int[][] pairs)
boolean
differ(int a, int b)
int
equivCls(int[] ec)
find(int n)
getSize()
void
print()
union(int a, int b)
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
private int[] parents
private int size
public ParentPtrTree(int sz)
public ParentPtrTree(int[][] pairs)
public int getSize()
private int find(int n)
public void union(int a, int b)
public boolean differ(int a, int b)
public int equivCls(int[] ec)
public void print()