pqueue
Interface PriorityQueue

All Known Subinterfaces:

AdaptablePriorityQueue

public interface PriorityQueue

Interface for the priority queue ADT

Method Summary

container.Entry	insert(java.lang.Object key, java.lang.Object value) Inserts a key-value pair and return the entry created.
boolean	isEmpty() Returns whether the priority queue is empty.
container.Entry	min() Returns but does not remove an entry with minimum key.
container.Entry	removeMin() Removes and returns an entry with minimum key.
int	size() Returns the number of items in the priority queue.

Method Detail

size

public int size()

Returns the number of items in the priority queue.

isEmpty

public boolean isEmpty()

Returns whether the priority queue is empty.

min

public container.Entry min()
                    throws EmptyPriorityQueueException

Returns but does not remove an entry with minimum key.

EmptyPriorityQueueException

insert

public container.Entry insert(java.lang.Object key,
                              java.lang.Object value)
                       throws InvalidKeyException

Inserts a key-value pair and return the entry created.

InvalidKeyException

removeMin

public container.Entry removeMin()
                          throws EmptyPriorityQueueException

Removes and returns an entry with minimum key.

EmptyPriorityQueueException