org.systemsbiology.data
Class PriorityQueue

java.lang.Object
  org.systemsbiology.data.Queue
      org.systemsbiology.data.PriorityQueue

Direct Known Subclasses:

IndexedPriorityQueue

public class PriorityQueue

extends Queue

Nested Class Summary

protected class

PriorityQueue.Node

Field Summary

protected AbstractComparator	mAbstractComparator
protected PriorityQueue.Node	mRoot

Constructor Summary

PriorityQueue(AbstractComparator pAbstractComparator)

Method Summary

boolean	add(Object pElement)
void	checkIntegrity(PriorityQueue.Node pNode)
void	clear()
Object	getNext()
protected static void	insert(PriorityQueue.Node pTree, PriorityQueue.Node pNode, AbstractComparator pAbstractComparator)
protected void	insertRoot(PriorityQueue.Node pNode)
Object	peekNext()
protected void	remove(PriorityQueue.Node pNode, AbstractComparator pAbstractComparator)
int	size()
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

mAbstractComparator

protected final AbstractComparator mAbstractComparator

mRoot

protected PriorityQueue.Node mRoot

Constructor Detail

PriorityQueue

public PriorityQueue(AbstractComparator pAbstractComparator)

Method Detail

peekNext

public Object peekNext()

Specified by:

peekNext in class Queue

checkIntegrity

public void checkIntegrity(PriorityQueue.Node pNode)

remove

protected final void remove(PriorityQueue.Node pNode,
                            AbstractComparator pAbstractComparator)

getNext

public Object getNext()

Specified by:

getNext in class Queue

insert

protected static final void insert(PriorityQueue.Node pTree,
                                   PriorityQueue.Node pNode,
                                   AbstractComparator pAbstractComparator)

insertRoot

protected final void insertRoot(PriorityQueue.Node pNode)

add

public boolean add(Object pElement)

Specified by:

add in class Queue

size

public int size()

toString

public String toString()

clear

public void clear()