30#ifndef PAL_PRIORITYQUEUE_H
31#define PAL_PRIORITYQUEUE_H
38#define LEFT(x) (2*x+1)
39#define RIGHT(x) (2*x+2)
40#define PARENT(x) ((x-1)/2)
74 bool isIn(
int key )
const;
79 void insert(
int key,
double p );
90 int getId(
int key )
const;
100 bool ( *greater )(
double l,
double r );
Custom priority queue for use in pal labeling engine.
PriorityQueue(const PriorityQueue &)=delete
void decreaseKey(int key)
void setPriority(int key, double new_p)
void insert(int key, double p)
PriorityQueue & operator=(const PriorityQueue &)=delete