cnslab.cnsnetwork

Class TreeQueue<T extends Comparable<T>>

java.lang.Object

cnslab.cnsnetwork.TreeQueue<T>

All Implemented Interfaces:

Queue<T>

public final class TreeQueue<T extends Comparable<T>>
extends Object
implements Queue<T>

Implement the tree queue by using Red black queue provided by Java.

Version:

$Date: 2012-08-04 13:43:22 -0500 (Sat, 04 Aug 2012) $ $Rev: 104 $ $Author: croft $

Author:

Yi Dong, David Wallace Croft

Constructor Summary

Constructors

Constructor and Description
TreeQueue(ModelFactory modelFactory)

Method Summary

Methods

Modifier and Type	Method and Description
void	clear() clear the queue items.
void	deleteItem(T item) Delete one item from the queue.
T	firstItem()
void	insertItem(T item) Insert one item into the Queue
T	lastItem()
boolean	noTillFireEvent(FireEvent event)
boolean	noTillInputEvent(InputEvent event)
T	secondItem() Second item from the queue
String	show() Print out the queue element to the standard output
void	show(PrintStream p) show all the elements in the Queue in order

Methods inherited from class java.lang.Object

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

Constructor Detail

TreeQueue

public TreeQueue(ModelFactory modelFactory)

Method Detail

deleteItem

public void deleteItem(T item)

Description copied from interface: Queue

Delete one item from the queue.

Specified by:

deleteItem in interface Queue<T extends Comparable<T>>

See Also:

deleteItem

secondItem

public T secondItem()

Second item from the queue

Returns:

insertItem

public void insertItem(T item)

Description copied from interface: Queue

Insert one item into the Queue

Specified by:

insertItem in interface Queue<T extends Comparable<T>>

See Also:

insertItem

firstItem

public T firstItem()

Specified by:

firstItem in interface Queue<T extends Comparable<T>>

Returns:

the highest priority item

See Also:

firstItem

lastItem

public T lastItem()

See Also:

lastItem

show

public void show(PrintStream p)

show all the elements in the Queue in order

Specified by:

show in interface Queue<T extends Comparable<T>>

show

public String show()

Print out the queue element to the standard output

Specified by:

show in interface Queue<T extends Comparable<T>>

See Also:

Queue.show()

noTillFireEvent

public boolean noTillFireEvent(FireEvent event)

noTillInputEvent

public boolean noTillInputEvent(InputEvent event)

clear

public void clear()

clear the queue items.

Specified by:

clear in interface Queue<T extends Comparable<T>>

See Also:

Queue.clear()