All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.simple.ref.SequenceSimplePriorityQueue 

java.lang.Object
   |
   +----jdsl.simple.ref.SequenceSimplePriorityQueue
public class SequenceSimplePriorityQueue
extends Object
implements SimplePriorityQueue
Implementation of a priority queue using a sorted sequence

Author:
lv, rt

Variable Index

o comp
o seq

Constructor Index

o SequenceSimplePriorityQueue(Comparator)

Method Index

o extractElem(Object)
o extractElem(Position)
o extractKey(Position)
o insertItem(Object, Object)
o isEmpty()
o minElement()
o minKey()
o removeMinElement()
o size()

Variables

o seq 
 protected Sequence seq
o comp 
 protected Comparator comp

Constructors

o SequenceSimplePriorityQueue 
 public SequenceSimplePriorityQueue(Comparator c)

Methods

o extractKey 
 protected Object extractKey(Position pos)
o extractElem 
 protected Object extractElem(Position pos)
o extractElem 
 protected Object extractElem(Object kep)
o size 
 public int size()
o isEmpty 
 public boolean isEmpty()
o insertItem 
 public void insertItem(Object k,
                        Object e) throws InvalidKeyException
o minElement 
 public Object minElement() throws EmptyContainerException
o minKey 
 public Object minKey() throws EmptyContainerException
o removeMinElement 
 public Object removeMinElement() throws EmptyContainerException

All Packages  Class Hierarchy  This Package  Previous  Next  Index