soot.util

Class Heap

java.lang.Object

soot.util.Heap

public class Heap
extends java.lang.Object

A heap (priority queue) implementation.

Author:

Ondrej Lhotak

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	Heap.Keys

Constructor Summary

Constructors

Constructor and Description
Heap(Heap.Keys keys)

Method Summary

Modifier and Type	Method and Description
boolean	add(java.lang.Object o)
boolean	contains(java.lang.Object o)
void	heapify()
boolean	isEmpty()
java.lang.Object	min()
java.lang.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(java.lang.Object o)

add

public boolean add(java.lang.Object o)

min

public java.lang.Object min()

removeMin

public java.lang.Object removeMin()

heapify

public void heapify()