XWeightedHalvingUF

java.lang.Object

algs15.XWeightedHalvingUF

All Implemented Interfaces:: UF

public class XWeightedHalvingUF extends Object implements UF

Field Summary

Fields

Modifier and Type

Field

Description

private int

count

private int[]

id

private int[]

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

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