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< Interval >	heap
size_t	size_

---

Detailed Description

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

Definition at line 176 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 200 of file heap.h.

---

Member Function Documentation

template<typename T >

void rtflann::IntervalHeap< T >::clear

(

)

[inline]

Clears the heap.

Definition at line 225 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 217 of file heap.h.

template<typename T >

bool rtflann::IntervalHeap< T >::getMax

(

T &

value

)

[inline]

Definition at line 399 of file heap.h.

template<typename T >

bool rtflann::IntervalHeap< T >::getMin

(

T &

value

)

[inline]

Definition at line 389 of file heap.h.

template<typename T >

void rtflann::IntervalHeap< T >::insert

(

const T &

value

)

[inline]

Definition at line 230 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 349 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:

value

out parameter used to return the min element

Returns:

false if heap empty

Definition at line 304 of file heap.h.

template<typename T >

size_t rtflann::IntervalHeap< T >::size

(

)

[inline]

Returns:

Heap size

Definition at line 208 of file heap.h.

---

Member Data Documentation

template<typename T >

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

Definition at line 189 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 188 of file heap.h.

template<typename T >

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

Definition at line 190 of file heap.h.

---

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

• heap.h