priority.h

Go to the documentation of this file.

 
#ifndef OSURS_DS_PRIORITY_H_
#define OSURS_DS_PRIORITY_H_
 
typedef struct PriorityQueueNode {
    int priority;
    void *data;
    int index;
} PriorityQueueNode;
 
typedef struct PriorityQueue {
    PriorityQueueNode **heap;
    int capacity;
    int size;
} PriorityQueue;
 
PriorityQueue *priority_queue_create();
 
PriorityQueueNode *priority_queue_add(PriorityQueue *queue, int priority,
                                      void *data);
 
void *priority_queue_peek(PriorityQueue *queue);
 
void *priority_queue_poll(PriorityQueue *queue);
 
void *priority_queue_remove(PriorityQueue *queue, PriorityQueueNode *node);
 
void priority_queue_change_priority(PriorityQueue *queue,
                                    PriorityQueueNode *node, int new_priority);
 
void priority_queue_free(PriorityQueue *queue);
 
#endif  // OSURS_DS_PRIORITY_H_