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