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 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:

value

out 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:

• heap.h