HeapQueue< T > Class Template Reference

#include <PQueue.h>

Inheritance diagram for HeapQueue< T >:

List of all members.

Public Member Functions
	HeapQueue (int maxNumNodes, int maxPriority, int(*mapToInt)(T))
virtual	~HeapQueue ()
void	insert (T value, int priority)
void	remove (T value, int priority)
void	update (T value, int oldPriority, int newPriority)
T	getMax ()
void	reset ()
int	size ()
Private Types
typedef KeyValue< T >	TKV
Private Attributes
vector< TKV >	heap
vector< int >	locator
int(*	mapToInt )(T)
int	numNodes
int	maxNumNodes

template<class T>
class HeapQueue< T >

---

Member Typedef Documentation

template<class T>

typedef KeyValue<T> HeapQueue< T >::TKV [private]

---

Constructor & Destructor Documentation

template<class T>

HeapQueue< T >::HeapQueue	(	int	maxNumNodes,
		int	maxPriority,
		int(*)(T)	mapToInt
	)			[inline]

template<class T>

virtual HeapQueue< T >::~HeapQueue

(

)

[inline, virtual]

---

Member Function Documentation

template<class T>

T HeapQueue< T >::getMax

(

)

[inline, virtual]

Implements SuperPQueue< T >.

template<class T>

void HeapQueue< T >::insert	(	T	value,
		int	priority
	)			[inline, virtual]

Implements SuperPQueue< T >.

template<class T>

void HeapQueue< T >::remove	(	T	value,
		int	priority
	)			[inline, virtual]

Implements SuperPQueue< T >.

template<class T>

void HeapQueue< T >::reset

(

)

[inline, virtual]

Implements SuperPQueue< T >.

template<class T>

int HeapQueue< T >::size

(

)

[inline, virtual]

Implements SuperPQueue< T >.

template<class T>

void HeapQueue< T >::update	(	T	value,
		int	oldPriority,
		int	newPriority
	)			[inline, virtual]

Implements SuperPQueue< T >.

---

Member Data Documentation

template<class T>

vector<TKV> HeapQueue< T >::heap [private]

template<class T>

vector<int> HeapQueue< T >::locator [private]

template<class T>

int(* HeapQueue< T >::mapToInt)(T) [private]

template<class T>

int HeapQueue< T >::maxNumNodes [private]

template<class T>

int HeapQueue< T >::numNodes [private]

---

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

• PQueue.h