程序包 com.jackmeng

类 DisjointSet

java.lang.Object

com.jackmeng.DisjointSet

public class DisjointSet
extends Object

字段概要

字段

修饰符和类型	字段	说明
private final int[]	parent
private final int[]	rank

构造器概要

构造器

构造器	说明
DisjointSet(int size)

方法概要

修饰符和类型	方法	说明
int	find(int x)
void	union(int x, int y)

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

字段详细资料

parent

private final int[] parent

rank

private final int[] rank

构造器详细资料

DisjointSet

public DisjointSet(int size)

方法详细资料

find

public int find(int x)

union

public void union(int x,
 int y)