FW::BinaryHeap< T > Class Template Reference

#include <BinaryHeap.hpp>

Public Member Functions
	BinaryHeap (void)
	BinaryHeap (const BinaryHeap< T > &other)
	~BinaryHeap (void)
int	numIndices (void) const
int	numItems (void) const
bool	isEmpty (void) const
bool	contains (int idx) const
const T &	get (int idx) const
void	clear (void)
void	reset (void)
void	set (const BinaryHeap< T > &other)
void	add (int idx, const T &value)
int	add (const T &value)
T	remove (int idx)
int	getMinIndex (void)
const T &	getMin (void)
int	removeMinIndex (void)
T	removeMin (void)
const T &	operator[] (int idx) const
BinaryHeap< T > &	operator= (const BinaryHeap< T > &other)

Detailed Description

template<class T>
class FW::BinaryHeap< T >

Definition at line 35 of file BinaryHeap.hpp.

Constructor & Destructor Documentation

template<class T>

FW::BinaryHeap< T >::BinaryHeap ( void  )

inline

Definition at line 46 of file BinaryHeap.hpp.

template<class T>

FW::BinaryHeap< T >::BinaryHeap ( const BinaryHeap< T > &  other )

inline

Definition at line 47 of file BinaryHeap.hpp.

template<class T>

FW::BinaryHeap< T >::~BinaryHeap ( void  )

inline

Definition at line 48 of file BinaryHeap.hpp.

Member Function Documentation

template<class T >

void FW::BinaryHeap< T >::add	(	int	idx,
		const T &	value
	)

Definition at line 94 of file BinaryHeap.hpp.

template<class T >

int FW::BinaryHeap< T >::add

(

const T &

value

)

Definition at line 128 of file BinaryHeap.hpp.

template<class T>

void FW::BinaryHeap< T >::clear ( void  )

inline

Definition at line 56 of file BinaryHeap.hpp.

template<class T>

bool FW::BinaryHeap< T >::contains ( int  idx ) const

inline

Definition at line 53 of file BinaryHeap.hpp.

template<class T>

const T& FW::BinaryHeap< T >::get ( int  idx ) const

inline

Definition at line 54 of file BinaryHeap.hpp.

template<class T>

const T& FW::BinaryHeap< T >::getMin ( void  )

inline

Definition at line 64 of file BinaryHeap.hpp.

template<class T >

int FW::BinaryHeap< T >::getMinIndex

(

void

)

Definition at line 195 of file BinaryHeap.hpp.

template<class T>

bool FW::BinaryHeap< T >::isEmpty ( void  ) const

inline

Definition at line 52 of file BinaryHeap.hpp.

template<class T>

int FW::BinaryHeap< T >::numIndices ( void  ) const

inline

Definition at line 50 of file BinaryHeap.hpp.

template<class T>

int FW::BinaryHeap< T >::numItems ( void  ) const

inline

Definition at line 51 of file BinaryHeap.hpp.

template<class T>

BinaryHeap<T>& FW::BinaryHeap< T >::operator= ( const BinaryHeap< T > &  other )

inline

Definition at line 69 of file BinaryHeap.hpp.

template<class T>

const T& FW::BinaryHeap< T >::operator[] ( int  idx ) const

inline

Definition at line 68 of file BinaryHeap.hpp.

template<class T >

T FW::BinaryHeap< T >::remove

(

int

idx

)

Definition at line 154 of file BinaryHeap.hpp.

template<class T>

T FW::BinaryHeap< T >::removeMin ( void  )

inline

Definition at line 66 of file BinaryHeap.hpp.

template<class T>

int FW::BinaryHeap< T >::removeMinIndex ( void  )

inline

Definition at line 65 of file BinaryHeap.hpp.

template<class T>

void FW::BinaryHeap< T >::reset ( void  )

inline

Definition at line 57 of file BinaryHeap.hpp.

template<class T >

void FW::BinaryHeap< T >::set

(

const BinaryHeap< T > &

other

)

Definition at line 84 of file BinaryHeap.hpp.

---

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

• src/framework/base/BinaryHeap.hpp