Go to the source code of this file.
Classes | |
struct | PQnode |
struct | PQhandleElem |
struct | PriorityQHeap |
struct | PriorityQ |
Typedefs | |
typedef void * | PQkey |
typedef int | PQhandle |
typedef struct PriorityQHeap | PriorityQHeap |
typedef struct PriorityQ | PriorityQ |
Functions | |
PriorityQ * | pqNewPriorityQ (TESSalloc *alloc, int size, int(*leq)(PQkey key1, PQkey key2)) |
void | pqDeletePriorityQ (TESSalloc *alloc, PriorityQ *pq) |
int | pqInit (TESSalloc *alloc, PriorityQ *pq) |
PQhandle | pqInsert (TESSalloc *alloc, PriorityQ *pq, PQkey key) |
PQkey | pqExtractMin (PriorityQ *pq) |
void | pqDelete (PriorityQ *pq, PQhandle handle) |
PQkey | pqMinimum (PriorityQ *pq) |
int | pqIsEmpty (PriorityQ *pq) |
typedef void* PQkey |
typedef int PQhandle |
typedef struct PriorityQHeap PriorityQHeap |
PriorityQ* pqNewPriorityQ | ( | TESSalloc * | alloc, |
int | size, | ||
int(*)(PQkey key1, PQkey key2) | leq | ||
) |
void pqDeletePriorityQ | ( | TESSalloc * | alloc, |
PriorityQ * | pq | ||
) |
PQkey pqExtractMin | ( | PriorityQ * | pq | ) |