sandmark.util
Class PriorityQueue

java.lang.Object
  |
  +--sandmark.util.PriorityQueue

All Implemented Interfaces:

java.lang.Cloneable

public class PriorityQueue

extends java.lang.Object

implements java.lang.Cloneable

Nested Class Summary

(package private) class	PriorityQueue.Ascending
(package private) class	PriorityQueue.Descending

Field Summary

(package private) java.util.TreeMap	int2object
(package private) java.util.Hashtable	object2int

Constructor Summary

PriorityQueue()

Method Summary

java.util.Iterator	ascending()
java.lang.Object	clone()
boolean	containsKey(java.lang.Object obj)
PriorityQueue	copy()
java.lang.Object	deleteMax()
java.lang.Object	deleteMin()
java.util.Iterator	descending()
boolean	isEmpty()
static void	main(java.lang.String[] args)
int	priority(java.lang.Object obj)
void	put(int prio, java.lang.Object obj)

Methods inherited from class java.lang.Object

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

Field Detail

int2object

java.util.TreeMap int2object

object2int

java.util.Hashtable object2int

Constructor Detail

PriorityQueue

public PriorityQueue()

Method Detail

clone

public java.lang.Object clone()
                       throws java.lang.CloneNotSupportedException

Overrides:

clone in class java.lang.Object

java.lang.CloneNotSupportedException

copy

public PriorityQueue copy()

put

public void put(int prio,
                java.lang.Object obj)

priority

public int priority(java.lang.Object obj)

deleteMin

public java.lang.Object deleteMin()

deleteMax

public java.lang.Object deleteMax()

isEmpty

public boolean isEmpty()

containsKey

public boolean containsKey(java.lang.Object obj)

ascending

public java.util.Iterator ascending()

descending

public java.util.Iterator descending()

main

public static void main(java.lang.String[] args)