All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.core.ref.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

Version:
Sat Oct 25 22:54:19 EDT 1997
Author:
Luca Vismara, Roberto Tamassia
See Also:
PriorityQueue

Constructor Index

o SequenceLocPriorityQueue(Comparator)

Method Index

o checkLocator(Locator)
o elements()
o insert(Locator)
o insert(Object, Object)
o insertItem(Object, Object)
o keys()
o locators()
o locInsert(LocItem)
o locRemove(Locator)
o makeLocator(Object, Object)
o min()
o newContainer()
o remove(Locator)
o removeMinElement()
o replaceElement(Locator, Object)
o replaceKey(Locator, Object)

Constructors

o SequenceLocPriorityQueue 
 public SequenceLocPriorityQueue(Comparator comp)

Methods

o locInsert 
 protected Locator locInsert(LocItem locit) throws InvalidKeyException
o locRemove 
 protected LocItem locRemove(Locator loc)
o min 
 public Locator min() throws EmptyContainerException
o insert 
 public void insert(Locator loc) throws InvalidKeyException
o insert 
 public Locator insert(Object k,
                       Object e) throws InvalidKeyException
o insertItem 
 public void insertItem(Object k,
                        Object e) throws InvalidKeyException
Overrides:
insertItem in class SequenceSimplePriorityQueue
o remove 
 public void remove(Locator loc) throws InvalidLocatorException
o removeMinElement 
 public Object removeMinElement() throws EmptyContainerException
Overrides:
removeMinElement in class SequenceSimplePriorityQueue
o replaceElement 
 public Object replaceElement(Locator loc,
                              Object newElement) throws InvalidLocatorException
o replaceKey 
 public Object replaceKey(Locator loc,
                          Object newKey) throws InvalidLocatorException, InvalidKeyException
o checkLocator 
 protected void checkLocator(Locator loc)
o elements 
 public Enumeration elements()
o keys 
 public Enumeration keys()
o locators 
 public Enumeration locators()
o newContainer 
 public Container newContainer()
o makeLocator 
 public Locator makeLocator(Object key,
                            Object element)

All Packages  Class Hierarchy  This Package  Previous  Next  Index