#include <IndexHeap.h>
List of all members.
Detailed Description
Special heap structure for selection
Constructor & Destructor Documentation
IndexHeap::IndexHeap
|
( |
int
|
cap
) |
|
Member Function Documentation
void IndexHeap::deleteMin
|
( |
) |
|
double * IndexHeap::getDoubleArray
|
( |
) |
|
- Returns:
- full array of doubles
int * IndexHeap::getIntArray
|
( |
) |
|
- Returns:
- full array of ints
void IndexHeap::insert
|
( |
double
|
key,
|
|
|
int
|
value
|
|
) |
|
|
Insert has a side effect of deleting the minimum entry if size is at capacity
double IndexHeap::minKey
|
( |
) |
|
- Returns:
- the minimum double in this heap
int IndexHeap::minVal
|
( |
) |
|
returns the integer associated with the minimum double in the heap
The documentation for this class was generated from the following files: