MHeap< T > Class Template Reference

#include <MHeap.h>

Inheritance diagram for MHeap< T >:

[legend]List of all members.

Public Member Functions
	MHeap ()
void	push (const T &)
void	pop ()
T &	head ()
bool	empty () const
Private Member Functions
void	swap (unsigned int a, unsigned int b)
void	percolateUp (unsigned int x)
void	percolateDown (unsigned int x)
unsigned int	floor (unsigned int a, unsigned int b)
Private Attributes
MVector< T >	m_heap

---

Detailed Description

template<typename T>
class MHeap< T >

Definition at line 7 of file MHeap.h.

---

Constructor & Destructor Documentation

template<typename T>

MHeap< T >::MHeap

(

)

[inline]

Definition at line 24 of file MHeap.h.

---

Member Function Documentation

template<typename T>

void MHeap< T >::push

(

const T &

)

[inline]

Definition at line 45 of file MHeap.h.

template<typename T>

void MHeap< T >::pop

(

)

[inline]

Definition at line 96 of file MHeap.h.

template<typename T>

T & MHeap< T >::head

(

)

[inline]

Definition at line 89 of file MHeap.h.

template<typename T>

bool MHeap< T >::empty

(

)

const [inline]

Definition at line 14 of file MHeap.h.

template<typename T>

void MHeap< T >::swap	(	unsigned int	a,
		unsigned int	b
	)			[inline, private]

Definition at line 30 of file MHeap.h.

template<typename T>

void MHeap< T >::percolateUp

(

unsigned int

x

)

[inline, private]

Definition at line 58 of file MHeap.h.

template<typename T>

void MHeap< T >::percolateDown

(

unsigned int

x

)

[inline, private]

Definition at line 71 of file MHeap.h.

template<typename T>

unsigned int MHeap< T >::floor	(	unsigned int	a,
		unsigned int	b
	)			[inline, private]

Definition at line 38 of file MHeap.h.

---

Member Data Documentation

template<typename T>

MVector< T > MHeap< T >::m_heap [private]

Definition at line 20 of file MHeap.h.

---

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

• MHeap.h

---

Hosted by