cnslab.cnsnetwork

Class MTreeQueue<T extends Comparable<T>>

java.lang.Object

cnslab.cnsnetwork.MTreeQueue<T>

All Implemented Interfaces:

Queue<T>

public class MTreeQueue<T extends Comparable<T>>
extends Object
implements Queue<T>

Implement my customized Queue with Red-backtree data structure.

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
MTreeQueue()

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()
String	show() Print out the queue element to the standard output
void	show(PrintStream p) Print out the queue element to the PrintStream p

Methods inherited from class java.lang.Object

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

Constructor Detail

MTreeQueue

public MTreeQueue()

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>>

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>>

firstItem

public T firstItem()

Specified by:

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

Returns:

the highest priority item

show

public void show(PrintStream p)

Description copied from interface: Queue

Print out the queue element to the PrintStream p

Specified by:

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

show

public String show()

Description copied from interface: Queue

Print out the queue element to the standard output

Specified by:

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

clear

public void clear()

Description copied from interface: Queue

clear the queue items.

Specified by:

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

lastItem

public T lastItem()