org.ws4d.java.structures

Class Heap

java.lang.Object

org.ws4d.java.structures.DataStructure

org.ws4d.java.structures.List

org.ws4d.java.structures.ArrayList

org.ws4d.java.structures.Heap

public class Heap
extends ArrayList

Field Summary

Fields inherited from class org.ws4d.java.structures.ArrayList

elements

Fields inherited from class org.ws4d.java.structures.List

changes, size

Constructor Summary

Constructors

Constructor and Description
Heap(Comparator comp)

Method Summary

Modifier and Type	Method and Description
boolean	add(java.lang.Object object) Adds an element to the data structure.
java.lang.Object	getRoot() Returns and removes the root element of the heap.

Methods inherited from class org.ws4d.java.structures.ArrayList

add, add, arrayCopy, clear, contains, get, indexOf, lastIndexOf, remove, remove, removeAll, set, toArray, toArray

Methods inherited from class org.ws4d.java.structures.List

addAll, addAll, equals, getClassShortName, hashCode, iterator, listIterator, listIterator, size, subList

Methods inherited from class org.ws4d.java.structures.DataStructure

containsAll, isEmpty, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

Heap

public Heap(Comparator comp)

Method Detail

getRoot

public java.lang.Object getRoot()

Returns and removes the root element of the heap.

Returns:

add

public boolean add(java.lang.Object object)

Adds an element to the data structure. The element will be build into the heap at the correct location to fulfill the heap property.

Overrides:

add in class ArrayList

Parameters:

object - the object to add

Returns:

true if the object was actually added, false in any other case (e.g. adding an object to a set which already contains the same object in terms of java.lang.Object.equals(Object))