PQueue Struct Reference

A priority queue implementation using a binary heap. More...

#include <pqueue.h>

Data Fields
PQueueNode *	heap
HashTable *	index
int	size
int	capacity
PQueueType	type

Detailed Description

A priority queue implementation using a binary heap.

Field Documentation

capacity

int PQueue::capacity

the current capacity of PQueue

heap

PQueueNode* PQueue::heap

inner heap for nodes

index

HashTable* PQueue::index

index of where keys are stored in heap

size

int PQueue::size

the current size of PQueue

type

PQueueType PQueue::type

type of the priority queue (min or max)

---

The documentation for this struct was generated from the following file:

• src/pqueue/pqueue.h