XWeightedHalvingUF

java.lang.Object

algs15.XWeightedHalvingUF

All Implemented Interfaces:: UF

public class XWeightedHalvingUF extends Object implements UF

Constructor Summary

Constructors

Constructor

Description

XWeightedHalvingUF(int N)
Method Summary

Modifier and Type

Method

Description

boolean

connected(int p, int q)

int

count()

int

find(int p)

int

findSimple(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
- XWeightedHalvingUF
  
  public XWeightedHalvingUF(int N)
Method Details
- count
  
  public int count()
  
  Specified by:
  
  count in interface UF
- find
  
  public int find(int p)
  
  Specified by:
  
  find in interface UF
- findSimple
  
  public int findSimple(int p)
- connected
  
  public boolean connected(int p, int q)
  
  Specified by:
  
  connected 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)