Package algs24

Class XPairingPQ

java.lang.Object

algs24.XPairingPQ

All Implemented Interfaces:

PQ

public class XPairingPQ
extends Object
implements PQ

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static class	XPairingPQ.Node

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	_size
(package private) XPairingPQ.Node	head

Constructor Summary

Constructors

Constructor	Description
XPairingPQ(int N)

Method Summary

Modifier and Type	Method	Description
double	delMin()
void	insert(double x)
boolean	isEmpty()
private static XPairingPQ.Node	meld(XPairingPQ.Node h1, XPairingPQ.Node h2)
private static XPairingPQ.Node	merge_pairs(List<XPairingPQ.Node> heaps)
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

head

XPairingPQ.Node head

_size

int _size

Constructor Details

XPairingPQ

XPairingPQ(int N)

Method Details

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

meld

private static XPairingPQ.Node meld(XPairingPQ.Node h1,
 XPairingPQ.Node h2)

insert

public void insert(double x)

Specified by:

insert in interface PQ

min

public double min()

Specified by:

min in interface PQ

merge_pairs

private static XPairingPQ.Node merge_pairs(List<XPairingPQ.Node> heaps)

delMin

public double delMin()

Specified by:

delMin in interface PQ

toGraphviz

public void toGraphviz()

Specified by:

toGraphviz in interface PQ