rtflann::BoundedHeap< T > Class Template Reference

#include <heap.h>

List of all members.

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 411 of file heap.h.

---

Constructor & Destructor Documentation

template<typename T >

rtflann::BoundedHeap< T >::BoundedHeap

(

size_t

capacity

)

[inline]

Definition at line 416 of file heap.h.

---

Member Function Documentation

template<typename T >

void rtflann::BoundedHeap< T >::clear

(

)

[inline]

Clears the heap.

Definition at line 441 of file heap.h.

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 433 of file heap.h.

template<typename T >

void rtflann::BoundedHeap< T >::insert

(

const T &

value

)

[inline]

Definition at line 446 of file heap.h.

template<typename T >

bool rtflann::BoundedHeap< T >::popMin

(

T &

value

)

[inline]

Definition at line 457 of file heap.h.

template<typename T >

int rtflann::BoundedHeap< T >::size

(

)

[inline]

Returns: heap size

Definition at line 424 of file heap.h.

---

Member Data Documentation

template<typename T >

size_t rtflann::BoundedHeap< T >::capacity_ [private]

Definition at line 414 of file heap.h.

template<typename T >

IntervalHeap<T> rtflann::BoundedHeap< T >::interval_heap_ [private]

Definition at line 413 of file heap.h.

---

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

• heap.h