Main Page   Class Hierarchy   Compound List   File List   Compound Members  

meapsoft.MinHeap Class Reference

Inheritance diagram for meapsoft.MinHeap:

Inheritance graph
[legend]
Collaboration diagram for meapsoft.MinHeap:

Collaboration graph
[legend]
List of all members.

Detailed Description

Implementation of a binary min heap.

Author:
Ron Weiss (ronw@ee.columbia.edu)

Definition at line 35 of file MinHeap.java.

Public Methods

 MinHeap (Comparator c)
 Use given Comparator for all comparisons between elements in this Heap.

void sort ()
 Perform heap sort on the data stored in this heap.


Constructor & Destructor Documentation

meapsoft.MinHeap.MinHeap Comparator    c [inline]
 

Use given Comparator for all comparisons between elements in this Heap.

Otherwise rely on compareTo methods and Comparable Objects.

Definition at line 47 of file MinHeap.java.


Member Function Documentation

void meapsoft.MinHeap.sort   [inline]
 

Perform heap sort on the data stored in this heap.

After calling sort, a call to this objects iterator() method will iterate through the data stored in the heap in sorted order.

Reimplemented from meapsoft.Heap.

Definition at line 72 of file MinHeap.java.


The documentation for this class was generated from the following file:
Generated on Thu May 11 15:04:14 2006 for MEAPsoft by doxygen1.2.18