jdsl
Class SequenceLocPriorityQueue

java.lang.Object
  |
  +--jdsl.SequenceSimplePriorityQueue
        |
        +--jdsl.SequenceLocPriorityQueue

public class SequenceLocPriorityQueue

extends SequenceSimplePriorityQueue

implements PriorityQueue

Implementation of a priority queue with locators using a sorted sequence

See Also:

PriorityQueue

Fields inherited from class jdsl.SequenceSimplePriorityQueue

comp, seq

Constructor Summary

SequenceLocPriorityQueue(Comparator comp)

Method Summary

protected void	checkLocator(Locator loc)
java.util.Iterator	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.Iterator	keys()
java.util.Iterator	locators()
protected Locator	locInsert(LocItem locit)
protected LocItem	locRemove(Locator loc)
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.SequenceSimplePriorityQueue

extractElem, extractElem, extractKey, isEmpty, minElement, minKey, size

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SequenceLocPriorityQueue

public SequenceLocPriorityQueue(Comparator comp)

Method Detail

locInsert

protected Locator locInsert(LocItem locit)
                     throws InvalidKeyException

locRemove

protected LocItem locRemove(Locator loc)

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

checkLocator

protected void checkLocator(Locator loc)

elements

public java.util.Iterator elements()

Overrides:

elements in class SequenceSimplePriorityQueue

keys

public java.util.Iterator keys()

locators

public java.util.Iterator locators()

newContainer

public Container newContainer()

Overrides:

newContainer in class SequenceSimplePriorityQueue

makeLocator

public Locator makeLocator(java.lang.Object key,
                           java.lang.Object element)