Public Member Functions

IndexHeap Class Reference

#include <IndexHeap.h>

List of all members.

Public Member Functions

 IndexHeap (int cap)
void  insert (double key, int value)
double  minKey ()
int  minVal ()
void  deleteMin ()
double *  getDoubleArray ()
int *  getIntArray ()

Detailed Description

Special heap structure for selection


Constructor & Destructor Documentation

IndexHeap::IndexHeap ( int   cap  )
Parameters:
[in]capcapacity of heap

Member Function Documentation

void IndexHeap::deleteMin (  )

delete minimum element

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:
 All Classes Namespaces Files Functions Variables Defines