opennlp.tools.util
Class TreeHeap

java.lang.Object
  opennlp.tools.util.TreeHeap

All Implemented Interfaces:

Heap

public class TreeHeap
extends java.lang.Object
implements Heap

An implementation of the Heap interface based on SortedSet. This implementation will not allow multiple objects which are equal to be added to the heap. Only use this implementation when object in the heap can be totally ordered (no duplicates).

Constructor Summary

TreeHeap()
Creates a new tree heap.

TreeHeap(int size)
Creates a new tree heap of the specified size.

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.
static void	main(java.lang.String[] args)
int	size() Returns the size of the heap.

Methods inherited from class java.lang.Object

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

Constructor Detail

TreeHeap

public TreeHeap()

Creates a new tree heap.

TreeHeap

public TreeHeap(int size)

Creates a new tree heap of the specified size.

Parameters:

size - The size of the new tree heap.

Method Detail

extract

public java.lang.Object extract()

Description copied from interface: Heap

Removes the smallest element from the heap and returns it.

Specified by:

extract in interface Heap

Returns:

The smallest element from the heap.

first

public java.lang.Object first()

Description copied from interface: Heap

Returns the smallest element of the heap.

Specified by:

first in interface Heap

Returns:

The top element of the heap.

last

public java.lang.Object last()

Description copied from interface: Heap

Returns the largest element of the heap.

Specified by:

last in interface Heap

Returns:

The largest element of the heap.

iterator

public java.util.Iterator iterator()

Description copied from interface: Heap

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

Specified by:

iterator in interface Heap

Returns:

An iterator over the elements of the heap.

add

public void add(java.lang.Object o)

Description copied from interface: Heap

Adds the specified object to the heap.

Specified by:

add in interface Heap

Parameters:

o - The object to add to the heap.

size

public int size()

Description copied from interface: Heap

Returns the size of the heap.

Specified by:

size in interface Heap

Returns:

The size of the heap.

clear

public void clear()

Description copied from interface: Heap

Clears the contents of the heap.

Specified by:

clear in interface Heap

isEmpty

public boolean isEmpty()

Description copied from interface: Heap

Returns whether the heap is empty.

Specified by:

isEmpty in interface Heap

Returns:

true if the heap is empty; false otherwise.

main

public static void main(java.lang.String[] args)