com.ibm.wala.util.collections
Class Heap

java.lang.Object
  com.ibm.wala.util.collections.Heap

Direct Known Subclasses:

TabulationSolver.Worklist, Worklist

public abstract class Heap
extends java.lang.Object

Simple Heap data structure.

Constructor Summary

Heap(int initialCapacity)

Method Summary

protected abstract boolean	compareElements(java.lang.Object elt1, java.lang.Object elt2)
void	insert(java.lang.Object elt)
boolean	isEmpty()
int	size()
java.lang.Object	take()

Methods inherited from class java.lang.Object

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

Constructor Detail

Heap

public Heap(int initialCapacity)

Method Detail

compareElements

protected abstract boolean compareElements(java.lang.Object elt1,
                                           java.lang.Object elt2)

Parameters:

elt1 -

elt2 -

Returns:

true iff elt1 is considered < elt2

size

public int size()

Returns:

number of elements in this heap

isEmpty

public final boolean isEmpty()

Returns:

true iff this heap is non-empty

insert

public void insert(java.lang.Object elt)

Parameters:

elt -

take

public java.lang.Object take()
                      throws java.util.NoSuchElementException

Returns:

the first object in the priority queue

Throws:

java.util.NoSuchElementException