Classes | Public Member Functions | Private Attributes
rtflann::IntervalHeap< T > Class Template Reference

#include <heap.h>

List of all members.

Classes

struct  Interval

Public Member Functions

void clear ()
bool empty ()
bool getMax (T &value)
bool getMin (T &value)
void insert (const T &value)
 IntervalHeap (int capacity)
bool popMax (T &value)
bool popMin (T &value)
size_t size ()

Private Attributes

size_t capacity_
std::vector< Intervalheap
size_t size_

Detailed Description

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

Definition at line 165 of file heap.h.


Constructor & Destructor Documentation

template<typename T >
rtflann::IntervalHeap< T >::IntervalHeap ( int  capacity) [inline]

Constructor.

Params: size = heap size

Definition at line 189 of file heap.h.


Member Function Documentation

template<typename T >
void rtflann::IntervalHeap< T >::clear ( ) [inline]

Clears the heap.

Definition at line 214 of file heap.h.

template<typename T >
bool rtflann::IntervalHeap< T >::empty ( ) [inline]

Tests if the heap is empty

Returns:
true is heap empty, false otherwise

Definition at line 206 of file heap.h.

template<typename T >
bool rtflann::IntervalHeap< T >::getMax ( T value) [inline]

Definition at line 388 of file heap.h.

template<typename T >
bool rtflann::IntervalHeap< T >::getMin ( T value) [inline]

Definition at line 378 of file heap.h.

template<typename T >
void rtflann::IntervalHeap< T >::insert ( const T value) [inline]

Definition at line 219 of file heap.h.

template<typename T >
bool rtflann::IntervalHeap< T >::popMax ( T value) [inline]

Returns the element of maximum value from the heap

Parameters:
value
Returns:
false if heap empty

Definition at line 338 of file heap.h.

template<typename T >
bool rtflann::IntervalHeap< T >::popMin ( T value) [inline]

Returns the node of minimum value from the heap

Parameters:
valueout parameter used to return the min element
Returns:
false if heap empty

Definition at line 293 of file heap.h.

template<typename T >
size_t rtflann::IntervalHeap< T >::size ( ) [inline]
Returns:
Heap size

Definition at line 197 of file heap.h.


Member Data Documentation

template<typename T >
size_t rtflann::IntervalHeap< T >::capacity_ [private]

Definition at line 178 of file heap.h.

template<typename T >
std::vector<Interval> rtflann::IntervalHeap< T >::heap [private]

Storage array for the heap. Type T must be comparable.

Definition at line 177 of file heap.h.

template<typename T >
size_t rtflann::IntervalHeap< T >::size_ [private]

Definition at line 179 of file heap.h.


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


rtabmap
Author(s): Mathieu Labbe
autogenerated on Sat Jul 23 2016 11:44:32