jess
Class HeapPriorityQueue

java.lang.Object
  |
  +--jess.HeapPriorityQueue

All Implemented Interfaces:

java.io.Serializable

public class HeapPriorityQueue

extends java.lang.Object

implements java.io.Serializable

A heap-based priority queue. See Sedgewick's "Algorithms in C++", Third Ed., page 386. We don't use element 0 in the array because that makes the implementation cleaner.

(C) E.J. Friedman-Hill and 1997 Sandia National Laboratories

See Also:

Serialized Form

Constructor Summary

HeapPriorityQueue(Strategy s)

Method Summary

void	clear()
Strategy	getStrategy()
boolean	isEmpty()
java.util.Iterator	iterator()
Activation	pop()
void	push(Activation c)
void	remove(Activation c)
Strategy	setStrategy(Strategy s)

Methods inherited from class java.lang.Object

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

Constructor Detail

HeapPriorityQueue

public HeapPriorityQueue(Strategy s)

Method Detail

setStrategy

public Strategy setStrategy(Strategy s)

getStrategy

public Strategy getStrategy()

isEmpty

public boolean isEmpty()

remove

public void remove(Activation c)

push

public void push(Activation c)

pop

public Activation pop()

clear

public void clear()

iterator

public java.util.Iterator iterator()