rtflann::BoundedHeap< T > Class Template Reference

#include <heap.h>

Public Member Functions
	BoundedHeap (size_t capacity)
void	clear ()
bool	empty ()
void	insert (const T &value)
bool	popMin (T &value)
int	size ()

Private Attributes
size_t	capacity_
IntervalHeap< T >	interval_heap_

Detailed Description

template<typename T>
class rtflann::BoundedHeap< T >

Definition at line 442 of file heap.h.

Constructor & Destructor Documentation

BoundedHeap()

template<typename T >

rtflann::BoundedHeap< T >::BoundedHeap ( size_t  capacity )

inline

Definition at line 447 of file heap.h.

Member Function Documentation

clear()

template<typename T >

void rtflann::BoundedHeap< T >::clear ( )

inline

Clears the heap.

Definition at line 472 of file heap.h.

empty()

template<typename T >

bool rtflann::BoundedHeap< T >::empty ( )

inline

Tests if the heap is empty Returns: true is heap empty, false otherwise

Definition at line 464 of file heap.h.

insert()

template<typename T >

void rtflann::BoundedHeap< T >::insert ( const T &  value )

inline

Definition at line 477 of file heap.h.

popMin()

template<typename T >

bool rtflann::BoundedHeap< T >::popMin ( T &  value )

inline

Definition at line 488 of file heap.h.

size()

template<typename T >

int rtflann::BoundedHeap< T >::size ( )

inline

Returns: heap size

Definition at line 455 of file heap.h.

Member Data Documentation

capacity_

template<typename T >

size_t rtflann::BoundedHeap< T >::capacity_

private

Definition at line 445 of file heap.h.

interval_heap_

template<typename T >

IntervalHeap<T> rtflann::BoundedHeap< T >::interval_heap_

private

Definition at line 444 of file heap.h.

---

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

• heap.h