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
| Methods inherited from class java.lang.Object |
equals,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
SequenceSimplePriorityQueue
public SequenceSimplePriorityQueue(Comparator c)
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