Package algs24

Class FixedPQUnordered

java.lang.Object

algs24.FixedPQUnordered

All Implemented Interfaces:

PQ

public class FixedPQUnordered
extends Object
implements PQ

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor	Description
FixedPQUnordered(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()
private int	minPosition()
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

FixedPQUnordered

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

minPosition

private int minPosition()

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)