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

Constructor Summary
SequenceLocPriorityQueue(Comparator comp)
           
 
Method Summary
 java.util.Enumeration elements()
           
 void insert(Locator loc)
           
 Locator insert(java.lang.Object k, java.lang.Object e)
           
 void insertItem(java.lang.Object k, java.lang.Object e)
           
 java.util.Enumeration keys()
           
 java.util.Enumeration locators()
           
 Locator makeLocator(java.lang.Object key, java.lang.Object element)
           
 Locator min()
           
 Container newContainer()
           
 void remove(Locator loc)
           
 java.lang.Object removeMinElement()
           
 java.lang.Object replaceElement(Locator loc, java.lang.Object newElement)
           
 java.lang.Object replaceKey(Locator loc, java.lang.Object newKey)
           
 
Methods inherited from class jdsl.simple.ref.SequenceSimplePriorityQueue
isEmpty, minElement, minKey, size
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

SequenceLocPriorityQueue

public SequenceLocPriorityQueue(Comparator comp)
Method Detail

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)