jdsl.simple.ref
Class SequenceSimplePriorityQueue

java.lang.Object
  |
  +--jdsl.simple.ref.SequenceSimplePriorityQueue
Direct Known Subclasses:
SequenceLocPriorityQueue

public class SequenceSimplePriorityQueue
extends java.lang.Object
implements SimplePriorityQueue

Implementation of a priority queue using a sorted sequence

Author:
lv, rt

Constructor Summary
SequenceSimplePriorityQueue(Comparator c)
           
 
Method Summary
 void insertItem(java.lang.Object k, java.lang.Object e)
           
 boolean isEmpty()
           
 java.lang.Object minElement()
           
 java.lang.Object minKey()
           
 java.lang.Object removeMinElement()
           
 int size()
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

SequenceSimplePriorityQueue

public SequenceSimplePriorityQueue(Comparator c)
Method Detail

size

public int size()

isEmpty

public boolean isEmpty()

insertItem

public void insertItem(java.lang.Object k,
                       java.lang.Object e)
                throws InvalidKeyException
Specified by:
insertItem in interface SimplePriorityQueue

minElement

public java.lang.Object minElement()
                            throws EmptyContainerException
Specified by:
minElement in interface SimplePriorityQueue

minKey

public java.lang.Object minKey()
                        throws EmptyContainerException
Specified by:
minKey in interface SimplePriorityQueue

removeMinElement

public java.lang.Object removeMinElement()
                                  throws EmptyContainerException
Specified by:
removeMinElement in interface SimplePriorityQueue