QuickFindUF

java.lang.Object

algs15.QuickFindUF

All Implemented Interfaces:: UF

public class QuickFindUF extends Object implements UF

Constructor Summary

Constructors

Constructor

Description

QuickFindUF(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
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Details
- QuickFindUF
  
  public QuickFindUF(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)