ReactOS 0.4.16-dev-306-g647d351
|
#include "priorityq-heap.h"
Go to the source code of this file.
Classes | |
struct | PriorityQ |
Macros | |
#define | PQkey PQSortKey |
#define | PQhandle PQSortHandle |
#define | PriorityQ PriorityQSort |
#define | pqNewPriorityQ(leq) __gl_pqSortNewPriorityQ(leq) |
#define | pqDeletePriorityQ(pq) __gl_pqSortDeletePriorityQ(pq) |
#define | pqInit(pq) __gl_pqSortInit(pq) |
#define | pqInsert(pq, key) __gl_pqSortInsert(pq,key) |
#define | pqMinimum(pq) __gl_pqSortMinimum(pq) |
#define | pqExtractMin(pq) __gl_pqSortExtractMin(pq) |
#define | pqDelete(pq, handle) __gl_pqSortDelete(pq,handle) |
#define | pqIsEmpty(pq) __gl_pqSortIsEmpty(pq) |
Typedefs | |
typedef PQHeapKey | PQkey |
typedef PQHeapHandle | PQhandle |
typedef struct PriorityQ | PriorityQ |
Functions | |
PriorityQ * | pqNewPriorityQ (int(*leq)(PQkey key1, PQkey key2)) |
void | pqDeletePriorityQ (PriorityQ *pq) |
int | pqInit (PriorityQ *pq) |
PQhandle | pqInsert (PriorityQ *pq, PQkey key) |
PQkey | pqExtractMin (PriorityQ *pq) |
void | pqDelete (PriorityQ *pq, PQhandle handle) |
PQkey | pqMinimum (PriorityQ *pq) |
int | pqIsEmpty (PriorityQ *pq) |
Definition at line 78 of file priorityq.h.
#define pqDeletePriorityQ | ( | pq | ) | __gl_pqSortDeletePriorityQ(pq) |
Definition at line 59 of file priorityq.h.
#define pqExtractMin | ( | pq | ) | __gl_pqSortExtractMin(pq) |
Definition at line 77 of file priorityq.h.
Definition at line 55 of file priorityq.h.
#define pqInit | ( | pq | ) | __gl_pqSortInit(pq) |
Definition at line 74 of file priorityq.h.
Definition at line 75 of file priorityq.h.
#define pqIsEmpty | ( | pq | ) | __gl_pqSortIsEmpty(pq) |
Definition at line 79 of file priorityq.h.
Definition at line 54 of file priorityq.h.
#define pqMinimum | ( | pq | ) | __gl_pqSortMinimum(pq) |
Definition at line 76 of file priorityq.h.
#define pqNewPriorityQ | ( | leq | ) | __gl_pqSortNewPriorityQ(leq) |
Definition at line 58 of file priorityq.h.
Definition at line 56 of file priorityq.h.
typedef PQHeapHandle PQhandle |
Definition at line 94 of file priorityq.h.
typedef PQHeapKey PQkey |
Definition at line 93 of file priorityq.h.
Definition at line 95 of file priorityq.h.
Definition at line 234 of file priorityq-heap.c.
Definition at line 88 of file priorityq-heap.c.
Definition at line 211 of file priorityq-heap.c.
Definition at line 149 of file priorityq-heap.c.
Definition at line 163 of file priorityq-heap.c.
Definition at line 242 of file priorityq.c.
Definition at line 224 of file priorityq.c.
Definition at line 58 of file priorityq-heap.c.