org.mates.util
Class PriorityQueue

java.lang.Object
  org.mates.util.PriorityQueue

public class PriorityQueue

extends java.lang.Object

A priority queue implemented using a FibonacciHeap.

Author:

Evan Sultanik

Constructor Summary

PriorityQueue()
Creates a priority queue that returns items of high priority first.

PriorityQueue(boolean is_min_heap)

Method Summary

java.lang.Object	peek()
java.lang.Object	pop()
void	push(java.lang.Object item, int priority)
void	remove(java.lang.Object item)
int	size()
void	updatePriority(java.lang.Object item, int new_priority)

Methods inherited from class java.lang.Object

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

Constructor Detail

PriorityQueue

public PriorityQueue()

Creates a priority queue that returns items of high priority first.

PriorityQueue

public PriorityQueue(boolean is_min_heap)

Method Detail

push

public void push(java.lang.Object item,
                 int priority)

peek

public java.lang.Object peek()

pop

public java.lang.Object pop()

remove

public void remove(java.lang.Object item)

updatePriority

public void updatePriority(java.lang.Object item,
                           int new_priority)
                    throws java.lang.IllegalArgumentException

Throws:

java.lang.IllegalArgumentException

size

public int size()