#include <priorityqueue.h>

Public Member Functions
	PriorityQueue (int n, int maxId, bool min)
	Create a priority queue of max size n @param n max size of the queuet @param p external vector representing the priority @param min best element has the smalest p when min is True ans has the biggest when min is false.
	~PriorityQueue ()
void	print ()
int	getSize ()
int	getSizeByPos ()
bool	isIn (int key)
int	getBest ()
void	remove (int key)
void	insert (int key, double p)
void	sort ()
void	downheap (int id)
void	upheap (int key)
void	decreaseKey (int key)
void	setPriority (int key, double new_p)
int	getId (int key)

Constructor & Destructor Documentation

pal::PriorityQueue::PriorityQueue	(	int	n,
		int	maxId,
		bool	min
	)

Create a priority queue of max size n @param n max size of the queuet @param p external vector representing the priority @param min best element has the smalest p when min is True ans has the biggest when min is false.

pal::PriorityQueue::~PriorityQueue ( )

Member Function Documentation

void pal::PriorityQueue::decreaseKey ( int key )

void pal::PriorityQueue::downheap ( int id )

int pal::PriorityQueue::getBest ( )

int pal::PriorityQueue::getId ( int key )

int pal::PriorityQueue::getSize ( )

int pal::PriorityQueue::getSizeByPos ( )

void pal::PriorityQueue::insert	(	int	key,
		double	p
	)

bool pal::PriorityQueue::isIn ( int key )

void pal::PriorityQueue::print ( )

void pal::PriorityQueue::remove ( int key )

void pal::PriorityQueue::setPriority	(	int	key,
		double	new_p
	)

void pal::PriorityQueue::sort ( )

void pal::PriorityQueue::upheap ( int key )

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

/tmp/buildd/qgis-2.6.0+wheezy1/src/core/pal/priorityqueue.h
/tmp/buildd/qgis-2.6.0+wheezy1/src/core/pal/priorityqueue.cpp

Public Member Functions

Constructor & Destructor Documentation

Member Function Documentation