QGIS API Documentation  2.5.0-Master
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Member Functions | List of all members
pal::PriorityQueue Class Reference

#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. More...
 
 ~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: