PtrDHeap< T > Class Template Reference

#include <dheap.h>

List of all members.

Classes
class	Item
Public Member Functions
Item &	at (int i)
void	clear ()
bool	isHeap ()
T &	max ()
T &	min ()
T &	operator[] (int i)
T *	popMax ()
T *	popMin ()
T *	push (T *t)
void	push_back (T *t)
void	rebuild ()
void	resize (int n)
int	size ()
Private Attributes
DHeap< Item >	heap

---

Detailed Description

template<class T>
class PtrDHeap< T >

Same functionality as IHeap, but storing pointers instead of the objects

Definition at line 237 of file dheap.h.

---

Member Function Documentation

template<class T>

Item& PtrDHeap< T >::at

(

int

i

)

[inline]

Definition at line 270 of file dheap.h.

template<class T>

void PtrDHeap< T >::clear

(

)

[inline]

Definition at line 259 of file dheap.h.

template<class T>

bool PtrDHeap< T >::isHeap

(

)

[inline]

Definition at line 271 of file dheap.h.

template<class T>

T& PtrDHeap< T >::max

(

)

[inline]

Definition at line 263 of file dheap.h.

template<class T>

T& PtrDHeap< T >::min

(

)

[inline]

Definition at line 260 of file dheap.h.

template<class T>

T& PtrDHeap< T >::operator[]

(

int

i

)

[inline]

Definition at line 267 of file dheap.h.

template<class T>

T* PtrDHeap< T >::popMax

(

)

[inline]

Definition at line 264 of file dheap.h.

template<class T>

T* PtrDHeap< T >::popMin

(

)

[inline]

Definition at line 261 of file dheap.h.

template<class T>

T* PtrDHeap< T >::push

(

T *

t

)

[inline]

Definition at line 249 of file dheap.h.

template<class T>

void PtrDHeap< T >::push_back

(

T *

t

)

[inline]

Definition at line 254 of file dheap.h.

template<class T>

void PtrDHeap< T >::rebuild

(

)

[inline]

Definition at line 266 of file dheap.h.

template<class T>

void PtrDHeap< T >::resize

(

int

n

)

[inline]

Definition at line 258 of file dheap.h.

template<class T>

int PtrDHeap< T >::size

(

)

[inline]

Definition at line 257 of file dheap.h.

---

Member Data Documentation

template<class T>

DHeap<Item> PtrDHeap< T >::heap [private]

Definition at line 246 of file dheap.h.

---

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

• dheap.h