pqueue.h

Go to the documentation of this file.

 
#ifndef PQUEUE_H
#ifndef PQUEUE_SIZE
#define PQUEUE_SIZE 10
#endif
 
#define HEAP_EMPTY_CELL -1

struct PQueue {
    int heap[PQUEUE_SIZE]; 
    int size;              
};
 
 
typedef struct PQueue PQueue;
 
PQueue* pqueue_create();
 
void pqueue_insert(PQueue *pq, int x);
 
int pqueue_extract_max(PQueue *pq);
 
void pqueue_increase_keys(PQueue *pq, int k, int v);
 
int pqueue_maximum(PQueue *pq);
 
void pqueue_free(PQueue *pq);
 
void pqueue_print(PQueue *pq);
 
void pqueue_println(PQueue *pq);
 
#endif