ANNpr_queue Class Reference

#include <pr_queue.h>

Detailed Description

Definition at line 54 of file pr_queue.h.

Data Structures
struct	pq_node

Public Member Functions
	ANNpr_queue (int max)
ANNbool	empty ()
void	extr_min (PQkey &kv, PQinfo &inf)
void	insert (PQkey kv, PQinfo inf)
ANNbool	non_empty ()
void	reset ()
	~ANNpr_queue ()

Private Attributes
int	max_size
int	n
pq_node *	pq

Constructor & Destructor Documentation

ANNpr_queue()

ANNpr_queue::ANNpr_queue ( int  max )

inline

Definition at line 65 of file pr_queue.h.

~ANNpr_queue()

ANNpr_queue::~ANNpr_queue ( )

inline

Definition at line 72 of file pr_queue.h.

Member Function Documentation

empty()

ANNbool ANNpr_queue::empty ( )

inline

Definition at line 75 of file pr_queue.h.

extr_min()

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

inline

Definition at line 102 of file pr_queue.h.

insert()

void ANNpr_queue::insert ( PQkey  kv, PQinfo  inf  )

inline

Definition at line 84 of file pr_queue.h.

non_empty()

ANNbool ANNpr_queue::non_empty ( )

inline

Definition at line 78 of file pr_queue.h.

reset()

void ANNpr_queue::reset ( )

inline

Definition at line 81 of file pr_queue.h.

Field Documentation

max_size

int ANNpr_queue::max_size

private

Definition at line 61 of file pr_queue.h.

n

int ANNpr_queue::n

private

Definition at line 60 of file pr_queue.h.

pq

pq_node* ANNpr_queue::pq

private

Definition at line 62 of file pr_queue.h.