QuickFindUF

java.lang.Object

algs15.QuickFindUF

All Implemented Interfaces:: UF

public class QuickFindUF extends Object implements UF

Field Summary

Fields

Modifier and Type

Field

Description

private int

count

private int[]

id
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
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Details
- id
  
  private int[] id
- count
  
  private int count
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)