pqueue.h

Go to the documentation of this file.

 
#ifndef PQUEUE_H
#define PQUEUE_H
 
#ifndef PQUEUE_SIZE
#define PQUEUE_SIZE 10
#endif
 
#ifndef PQUEUE_GROWTH_FACTOR
#define PQUEUE_GROWTH_FACTOR 10
#endif
 
#include <stdbool.h>
#include "../iterator/iterator.h"
#include "../hash-table/hash-table.h"

typedef struct PQueueNode {
    int key;
    int value; // priority
} PQueueNode;
 
 
#define HEAP_EMPTY_NODE {.key=-1, .value=-1}

typedef enum PQueueType {
    MIN_PQUEUE,
    MAX_PQUEUE
} PQueueType;

struct PQueue {
    PQueueNode *heap; 
    HashTable *index; 
    int size;         
    int capacity;     
    PQueueType type;  
};
 

typedef struct PQueue PQueue;

PQueue* pqueue_create(PQueueType type);

void pqueue_insert(PQueue *pq, int key, int value);

PQueueNode pqueue_extract(PQueue *pq);

void pqueue_update_key(PQueue *pq, int key, int value);

int pqueue_get_priority(PQueue *pq, int key);

PQueueNode pqueue_top(PQueue *pq);

int pqueue_size(PQueue *pq);

bool pqueue_is_empty(PQueue *pq);

void pqueue_free(PQueue *pq);

void pqueue_print(PQueue *pq);

void pqueue_println(PQueue *pq);

Iterator* pqueue_iterator_keys(PQueue *pq);

Iterator* pqueue_iterator(PQueue *pq);
 
#endif