Package algs24

Class FixedPQSortedIncreasing

java.lang.Object

algs24.FixedPQSortedIncreasing

All Implemented Interfaces:

PQ

public class FixedPQSortedIncreasing
extends Object
implements PQ

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor	Description
FixedPQSortedIncreasing(int capacity)

Method Summary

Modifier and Type	Method	Description
double	delMin()
private void	exch(int i, int j)
private void	exch2(int i, int j)
void	insert(double x)
boolean	isEmpty()
private boolean	isSorted()
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

FixedPQSortedIncreasing

public FixedPQSortedIncreasing(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

exch

private void exch(int i,
 int j)

exch2

private void exch2(int i,
 int j)

isSorted

private boolean isSorted()