gte::MinHeap< KeyType, ValueType > Class Template Reference

#include <GteMinHeap.h>

Classes
struct	Record

Public Member Functions
bool	GetMinimum (KeyType &key, ValueType &value) const
int	GetNumElements () const
Record *	Insert (KeyType const &key, ValueType const &value)
bool	IsValid () const
	MinHeap (MinHeap const &minHeap)
	MinHeap (int maxElements=0)
MinHeap &	operator= (MinHeap const &minHeap)
bool	Remove (KeyType &key, ValueType &value)
void	Reset (int maxElements)
void	Update (Record *record, ValueType const &value)

Private Attributes
int	mNumElements
std::vector< Record * >	mPointers
std::vector< Record >	mRecords

Detailed Description

template<typename KeyType, typename ValueType>
class gte::MinHeap< KeyType, ValueType >

Definition at line 77 of file GteMinHeap.h.

Constructor & Destructor Documentation

template<typename KeyType , typename ValueType >

gte::MinHeap< KeyType, ValueType >::MinHeap

(

MinHeap< KeyType, ValueType > const &

minHeap

)

Definition at line 155 of file GteMinHeap.h.

template<typename KeyType , typename ValueType >

gte::MinHeap< KeyType, ValueType >::MinHeap

(

int

maxElements = 0

)

Definition at line 149 of file GteMinHeap.h.

Member Function Documentation

template<typename KeyType, typename ValueType>

bool gte::MinHeap< KeyType, ValueType >::GetMinimum ( KeyType &  key, ValueType &  value  ) const

inline

Definition at line 201 of file GteMinHeap.h.

template<typename KeyType , typename ValueType >

int gte::MinHeap< KeyType, ValueType >::GetNumElements ( ) const

inline

Definition at line 195 of file GteMinHeap.h.

template<typename KeyType, typename ValueType>

MinHeap< KeyType, ValueType >::Record * gte::MinHeap< KeyType, ValueType >::Insert	(	KeyType const &	key,
		ValueType const &	value
	)

Definition at line 217 of file GteMinHeap.h.

template<typename KeyType , typename ValueType >

bool gte::MinHeap< KeyType, ValueType >::IsValid

(

)

const

Definition at line 420 of file GteMinHeap.h.

template<typename KeyType , typename ValueType >

MinHeap< KeyType, ValueType > & gte::MinHeap< KeyType, ValueType >::operator=

(

MinHeap< KeyType, ValueType > const &

minHeap

)

Definition at line 161 of file GteMinHeap.h.

template<typename KeyType, typename ValueType>

bool gte::MinHeap< KeyType, ValueType >::Remove	(	KeyType &	key,
		ValueType &	value
	)

Definition at line 262 of file GteMinHeap.h.

template<typename KeyType , typename ValueType >

void gte::MinHeap< KeyType, ValueType >::Reset

(

int

maxElements

)

Definition at line 174 of file GteMinHeap.h.

template<typename KeyType , typename ValueType>

void gte::MinHeap< KeyType, ValueType >::Update	(	Record *	record,
		ValueType const &	value
	)

Definition at line 322 of file GteMinHeap.h.

Member Data Documentation

template<typename KeyType, typename ValueType>

int gte::MinHeap< KeyType, ValueType >::mNumElements

private

Definition at line 142 of file GteMinHeap.h.

template<typename KeyType, typename ValueType>

std::vector<Record*> gte::MinHeap< KeyType, ValueType >::mPointers

private

Definition at line 144 of file GteMinHeap.h.

template<typename KeyType, typename ValueType>

std::vector<Record> gte::MinHeap< KeyType, ValueType >::mRecords

private

Definition at line 143 of file GteMinHeap.h.

---

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

• GteMinHeap.h