soot.util
Class Heap

java.lang.Object
  extended by soot.util.Heap

public class Heap
extends Object

A heap (priority queue) implementation.

Author:
Ondrej Lhotak

Nested Class Summary
static interface Heap.Keys
           
 
Constructor Summary
Heap(Heap.Keys keys)
           
 
Method Summary
 boolean add(Object o)
           
 boolean contains(Object o)
           
 void heapify()
           
 boolean isEmpty()
           
 Object min()
           
 Object removeMin()
           
 int size()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Heap

public Heap(Heap.Keys keys)
Method Detail

size

public int size()

isEmpty

public boolean isEmpty()

contains

public boolean contains(Object o)

add

public boolean add(Object o)

min

public Object min()

removeMin

public Object removeMin()

heapify

public void heapify()