Package algs15

Class XWeightedCompressionUF

java.lang.Object

algs15.XWeightedCompressionUF

All Implemented Interfaces:

UF

public class XWeightedCompressionUF
extends Object
implements UF

Field Summary

Fields

Modifier and Type	Field	Description
private int	count
private final int[]	id
private final int[]	sz

Constructor Summary

Constructors

Constructor	Description
XWeightedCompressionUF(int N)

Method Summary

Modifier and Type	Method	Description
boolean	connected(int p, int q)
int	count()
int	find(int p)
static void	main(String[] args)
void	toGraphviz()
String	toString()
void	union(int p, int q)

Methods inherited from class java.lang.Object

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

Field Details

id

private final int[] id

sz

private final int[] sz

count

private int count

Constructor Details

XWeightedCompressionUF

public XWeightedCompressionUF(int N)

Method Details

count

public int count()

Specified by:

count in interface UF

connected

public boolean connected(int p,
 int q)

Specified by:

connected in interface UF

find

public int find(int p)

Specified by:

find in interface UF

union

public void union(int p,
 int q)

Specified by:

union in interface UF

toString

public String toString()

Overrides:

toString in class Object

toGraphviz

public void toGraphviz()

Specified by:

toGraphviz in interface UF

main

public static void main(String[] args)