golib  0.5
goHeap< Value, Key > Class Template Reference

Binary heap implementation. More...

#include <goheap.h>

Public Member Functions

goSize_t left (goSize_t i)
 
goSize_t right (goSize_t i)
 
goSize_t parent (goSize_t i)
 
void heapify (goSize_t i)
 
void buildHeap (Value *valueArray, Key *keyArray, goSize_t length)
 
void removeRoot ()
 

Protected Attributes

Value * myValueArray
 
Key * myKeyArray
 
goSize_t myHeapSize
 
goSize_t myArraySize
 

Detailed Description

template<class Value, class Key>
class goHeap< Value, Key >

Binary heap implementation.


The documentation for this class was generated from the following files: