ANNpr_queue Class Reference

---

Detailed Description

Definition at line 54 of file pr_queue.h.

#include <mrpt/otherlibs/ann/pr_queue.h>

List of all members.

Classes
struct	pq_node
Public Member Functions
	ANNpr_queue (int max)
	~ANNpr_queue ()
ANNbool	empty ()
ANNbool	non_empty ()
void	reset ()
void	insert (PQkey kv, PQinfo inf)
void	extr_min (PQkey &kv, PQinfo &inf)
Private Attributes
int	n
int	max_size
pq_node *	pq

---

Constructor & Destructor Documentation

ANNpr_queue::ANNpr_queue

(

int

max )

[inline]

Definition at line 65 of file pr_queue.h.

References max_size, n, and pq.

ANNpr_queue::~ANNpr_queue

(

)

[inline]

Definition at line 72 of file pr_queue.h.

References pq.

---

Member Function Documentation

ANNbool ANNpr_queue::empty

(

)

[inline]

Definition at line 75 of file pr_queue.h.

References ANNfalse, ANNtrue, and n.

void ANNpr_queue::extr_min	(	PQkey &	kv,
		PQinfo &	inf
	)		[inline]

Definition at line 102 of file pr_queue.h.

References ANN_FLOP, ANNpr_queue::pq_node::info, ANNpr_queue::pq_node::key, n, and pq.

void ANNpr_queue::insert	(	PQkey	kv,
		PQinfo	inf
	)		[inline]

Definition at line 84 of file pr_queue.h.

References ANN_FLOP, ANNabort, annError(), ANNpr_queue::pq_node::info, ANNpr_queue::pq_node::key, max_size, n, and pq.

ANNbool ANNpr_queue::non_empty

(

)

[inline]

Definition at line 78 of file pr_queue.h.

References ANNfalse, ANNtrue, and n.

void ANNpr_queue::reset

(

)

[inline]

Definition at line 81 of file pr_queue.h.

References n.

---

Member Data Documentation

int ANNpr_queue::max_size [private]

Definition at line 61 of file pr_queue.h.

Referenced by ANNpr_queue(), and insert().

int ANNpr_queue::n [private]

Definition at line 60 of file pr_queue.h.

Referenced by ANNpr_queue(), empty(), extr_min(), insert(), non_empty(), and reset().

pq_node* ANNpr_queue::pq [private]

Definition at line 62 of file pr_queue.h.

Referenced by ANNpr_queue(), extr_min(), insert(), and ~ANNpr_queue().