jdsl.core.ref
Class SequenceLocPriorityQueue
java.lang.Object
|
+--jdsl.simple.ref.SequenceSimplePriorityQueue
|
+--jdsl.core.ref.SequenceLocPriorityQueue
- public class SequenceLocPriorityQueue
- extends SequenceSimplePriorityQueue
- implements PriorityQueue
Implementation of a priority queue with locators using a sorted sequence
- Author:
- Luca Vismara, Roberto Tamassia
- See Also:
PriorityQueue
| Methods inherited from class java.lang.Object |
equals,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
SequenceLocPriorityQueue
public SequenceLocPriorityQueue(Comparator comp)
min
public Locator min()
throws EmptyContainerException
- Specified by:
- min in interface PriorityQueue
insert
public void insert(Locator loc)
throws InvalidKeyException
insert
public Locator insert(java.lang.Object k,
java.lang.Object e)
throws InvalidKeyException
insertItem
public void insertItem(java.lang.Object k,
java.lang.Object e)
throws InvalidKeyException
- Specified by:
- insertItem in interface PriorityQueue
- Overrides:
- insertItem in class SequenceSimplePriorityQueue
remove
public void remove(Locator loc)
throws InvalidLocatorException
removeMinElement
public java.lang.Object removeMinElement()
throws EmptyContainerException
- Specified by:
- removeMinElement in interface PriorityQueue
- Overrides:
- removeMinElement in class SequenceSimplePriorityQueue
replaceElement
public java.lang.Object replaceElement(Locator loc,
java.lang.Object newElement)
throws InvalidLocatorException
replaceKey
public java.lang.Object replaceKey(Locator loc,
java.lang.Object newKey)
throws InvalidLocatorException,
InvalidKeyException
elements
public java.util.Enumeration elements()
keys
public java.util.Enumeration keys()
locators
public java.util.Enumeration locators()
newContainer
public Container newContainer()
makeLocator
public Locator makeLocator(java.lang.Object key,
java.lang.Object element)