Package algs24

Class FixedPQSortedDecreasing

java.lang.Object

algs24.FixedPQSortedDecreasing

All Implemented Interfaces:

PQ

public class FixedPQSortedDecreasing
extends Object
implements PQ

Field Summary

Fields

Modifier and Type	Field	Description
private double[]	a
private int	N

Constructor Summary

Constructors

Constructor	Description
FixedPQSortedDecreasing(int capacity)

Method Summary

Modifier and Type	Method	Description
double	delMin()
private void	exch2(int i, int j)
void	insert(double x)
boolean	isEmpty()
double	min()
int	size()
void	toGraphviz()
String	toString()

Methods inherited from class java.lang.Object

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

Field Details

N

private int N

a

private double[] a

Constructor Details

FixedPQSortedDecreasing

public FixedPQSortedDecreasing(int capacity)

Method Details

toGraphviz

public void toGraphviz()

Specified by:

toGraphviz in interface PQ

toString

public String toString()

Overrides:

toString in class Object

size

public int size()

Specified by:

size in interface PQ

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface PQ

insert

public void insert(double x)

Specified by:

insert in interface PQ

min

public double min()

Specified by:

min in interface PQ

delMin

public double delMin()

Specified by:

delMin in interface PQ

exch2

private void exch2(int i,
 int j)