com.github.chen0040.clustering

Class QuickUnion

java.lang.Object

com.github.chen0040.clustering.QuickUnion

public class QuickUnion
extends Object

Created by xschen on 5/6/2017.

Constructor Summary

Constructors

Constructor and Description
QuickUnion(int N)

Method Summary

Modifier and Type	Method and Description
boolean	connected(int v, int w)
int	id(int v)
void	union(int v, int w)

Methods inherited from class java.lang.Object

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

Constructor Detail

QuickUnion

public QuickUnion(int N)

Method Detail

union

public void union(int v,
                  int w)

connected

public boolean connected(int v,
                         int w)

id

public int id(int v)