opennlp.tools.util
Interface Heap

All Known Implementing Classes:

ListHeap, TreeHeap

public interface Heap

Interface for interacting with a Heap data structure. This implementation extract objects from smallest to largest based on either their natural ordering or the comparator provided to an implementation. While this is a typical of a heap it allows this objects natural ordering to match that of other sorted collections.

Method Summary

void	add(java.lang.Object o) Adds the specified object to the heap.
void	clear() Clears the contents of the heap.
java.lang.Object	extract() Removes the smallest element from the heap and returns it.
java.lang.Object	first() Returns the smallest element of the heap.
boolean	isEmpty() Returns whether the heap is empty.
java.util.Iterator	iterator() Returns an iterator over the elements of the heap.
java.lang.Object	last() Returns the largest element of the heap.
int	size() Returns the size of the heap.

Method Detail

extract

java.lang.Object extract()

Removes the smallest element from the heap and returns it.

Returns:

The smallest element from the heap.

first

java.lang.Object first()

Returns the smallest element of the heap.

Returns:

The top element of the heap.

last

java.lang.Object last()

Returns the largest element of the heap.

Returns:

The largest element of the heap.

add

void add(java.lang.Object o)

Adds the specified object to the heap.

Parameters:

o - The object to add to the heap.

size

int size()

Returns the size of the heap.

Returns:

The size of the heap.

isEmpty

boolean isEmpty()

Returns whether the heap is empty.

Returns:

true if the heap is empty; false otherwise.

iterator

java.util.Iterator iterator()

Returns an iterator over the elements of the heap. No specific ordering of these elements is guaranteed.

Returns:

An iterator over the elements of the heap.

clear

void clear()

Clears the contents of the heap.