minmaxheap< T, cmps, cmpb > Class Template Reference

#include <minmaxheap.hpp>

Inheritance diagram for minmaxheap< T, cmps, cmpb >:

[legend]

List of all members.

---

Detailed Description

template<typename T, typename cmps, typename cmpb>
class minmaxheap< T, cmps, cmpb >

Definition at line 27 of file minmaxheap.hpp.

Public Member Functions
	minmaxheap (int size_)
	~minmaxheap ()
const T &	operator[] (int n) const
const T &	operator() () const
void	put (const T &elem)
void	clear ()
Private Member Functions
void	upheap (const int position)
void	downheap ()
Private Attributes
int	size
int	filled
T *	heap
cmps	s
cmpb	b

---

Constructor & Destructor Documentation

template<typename T, typename cmps, typename cmpb>

minmaxheap< T, cmps, cmpb >::minmaxheap

(

int

size_

)

[inline]

Definition at line 37 of file minmaxheap.hpp.

template<typename T, typename cmps, typename cmpb>

minmaxheap< T, cmps, cmpb >::~minmaxheap

(

)

[inline]

Definition at line 38 of file minmaxheap.hpp.

---

Member Function Documentation

template<typename T, typename cmps, typename cmpb>

void minmaxheap< T, cmps, cmpb >::upheap

(

const int

position

)

[inline, private]

Definition at line 47 of file minmaxheap.hpp.

References minmaxheap< T, cmps, cmpb >::b, and minmaxheap< T, cmps, cmpb >::heap.

Referenced by minmaxheap< T, cmps, cmpb >::put().

template<typename T, typename cmps, typename cmpb>

void minmaxheap< T, cmps, cmpb >::downheap

(

)

[inline, private]

Definition at line 59 of file minmaxheap.hpp.

References minmaxheap< T, cmps, cmpb >::filled, minmaxheap< T, cmps, cmpb >::heap, and minmaxheap< T, cmps, cmpb >::s.

Referenced by minmaxheap< T, cmps, cmpb >::put().

template<typename T, typename cmps, typename cmpb>

const T& minmaxheap< T, cmps, cmpb >::operator[]

(

int

n

)

const [inline]

Definition at line 39 of file minmaxheap.hpp.

template<typename T, typename cmps, typename cmpb>

const T& minmaxheap< T, cmps, cmpb >::operator()

(

)

const [inline]

Reimplemented in getmax< T >, and getmin< T >.

Definition at line 40 of file minmaxheap.hpp.

Referenced by minheap< minmaxpos< T > >::max(), and maxheap< minmaxpos< T > >::min().

template<typename T, typename cmps, typename cmpb>

void minmaxheap< T, cmps, cmpb >::put

(

const T &

elem

)

[inline]

Definition at line 90 of file minmaxheap.hpp.

References minmaxheap< T, cmps, cmpb >::b, minmaxheap< T, cmps, cmpb >::downheap(), minmaxheap< T, cmps, cmpb >::filled, minmaxheap< T, cmps, cmpb >::heap, minmaxheap< T, cmps, cmpb >::size, and minmaxheap< T, cmps, cmpb >::upheap().

Referenced by Parabelzentrum::operator()().

template<typename T, typename cmps, typename cmpb>

void minmaxheap< T, cmps, cmpb >::clear

(

)

[inline]

Definition at line 42 of file minmaxheap.hpp.

Referenced by Parabelzentrum::clear().

---

Member Data Documentation

template<typename T, typename cmps, typename cmpb>

int minmaxheap< T, cmps, cmpb >::size [private]

Definition at line 29 of file minmaxheap.hpp.

Referenced by minmaxheap< T, compbigger, compsmaller >::minmaxheap(), and minmaxheap< T, cmps, cmpb >::put().

template<typename T, typename cmps, typename cmpb>

int minmaxheap< T, cmps, cmpb >::filled [private]

Definition at line 30 of file minmaxheap.hpp.

Referenced by minmaxheap< T, compbigger, compsmaller >::clear(), minmaxheap< T, cmps, cmpb >::downheap(), and minmaxheap< T, cmps, cmpb >::put().

template<typename T, typename cmps, typename cmpb>

T* minmaxheap< T, cmps, cmpb >::heap [private]

Definition at line 31 of file minmaxheap.hpp.

Referenced by minmaxheap< T, cmps, cmpb >::downheap(), minmaxheap< T, compbigger, compsmaller >::minmaxheap(), minmaxheap< T, compbigger, compsmaller >::operator()(), minmaxheap< T, compbigger, compsmaller >::operator[](), minmaxheap< T, cmps, cmpb >::put(), minmaxheap< T, cmps, cmpb >::upheap(), and minmaxheap< T, compbigger, compsmaller >::~minmaxheap().

template<typename T, typename cmps, typename cmpb>

cmps minmaxheap< T, cmps, cmpb >::s [private]

Definition at line 32 of file minmaxheap.hpp.

Referenced by minmaxheap< T, cmps, cmpb >::downheap().

template<typename T, typename cmps, typename cmpb>

cmpb minmaxheap< T, cmps, cmpb >::b [private]

Definition at line 33 of file minmaxheap.hpp.

Referenced by minmaxheap< T, cmps, cmpb >::put(), and minmaxheap< T, cmps, cmpb >::upheap().

---

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

• /home/Installateur/Software/xgray2/xgray/imgclass/minmaxheap.hpp