jdsl.simple.ref
Class HeapSimplePriorityQueue

java.lang.Object
  |
  +--jdsl.simple.ref.HeapSimplePriorityQueue

public class HeapSimplePriorityQueue
extends java.lang.Object
implements SimplePriorityQueue


Constructor Summary
HeapSimplePriorityQueue(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

HeapSimplePriorityQueue

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