Logo ROOT  
Reference Guide
No Matches
priorityq.h File Reference
#include "priorityq-heap.h"
Include dependency graph for priorityq.h:
This graph shows which files directly or indirectly include this file:


struct  PriorityQ


#define pqDelete(pq, handle)   __gl_pqSortDelete(pq,handle)
#define pqDeletePriorityQ(pq)   __gl_pqSortDeletePriorityQ(pq)
#define pqExtractMin(pq)   __gl_pqSortExtractMin(pq)
#define PQhandle   PQSortHandle
#define pqInit(pq)   __gl_pqSortInit(pq)
#define pqInsert(pq, key)   __gl_pqSortInsert(pq,key)
#define pqIsEmpty(pq)   __gl_pqSortIsEmpty(pq)
#define PQkey   PQSortKey
#define pqMinimum(pq)   __gl_pqSortMinimum(pq)
#define pqNewPriorityQ(leq)   __gl_pqSortNewPriorityQ(leq)
#define PriorityQ   PriorityQSort


typedef PQHeapHandle PQhandle
typedef PQHeapKey PQkey
typedef struct PriorityQ PriorityQ


void pqDelete (PriorityQ *pq, PQhandle handle)
void pqDeletePriorityQ (PriorityQ *pq)
PQkey pqExtractMin (PriorityQ *pq)
int pqInit (PriorityQ *pq)
PQhandle pqInsert (PriorityQ *pq, PQkey key)
int pqIsEmpty (PriorityQ *pq)
PQkey pqMinimum (PriorityQ *pq)
PriorityQpqNewPriorityQ (int(*leq)(PQkey key1, PQkey key2))

Macro Definition Documentation

◆ pqDelete

#define pqDelete (   pq,
)    __gl_pqSortDelete(pq,handle)

Definition at line 78 of file priorityq.h.

◆ pqDeletePriorityQ

#define pqDeletePriorityQ (   pq)    __gl_pqSortDeletePriorityQ(pq)

Definition at line 59 of file priorityq.h.

◆ pqExtractMin

#define pqExtractMin (   pq)    __gl_pqSortExtractMin(pq)

Definition at line 77 of file priorityq.h.

◆ PQhandle

#define PQhandle   PQSortHandle

Definition at line 55 of file priorityq.h.

◆ pqInit

#define pqInit (   pq)    __gl_pqSortInit(pq)

Definition at line 74 of file priorityq.h.

◆ pqInsert

#define pqInsert (   pq,
)    __gl_pqSortInsert(pq,key)

Definition at line 75 of file priorityq.h.

◆ pqIsEmpty

#define pqIsEmpty (   pq)    __gl_pqSortIsEmpty(pq)

Definition at line 79 of file priorityq.h.

◆ PQkey

#define PQkey   PQSortKey

Definition at line 54 of file priorityq.h.

◆ pqMinimum

#define pqMinimum (   pq)    __gl_pqSortMinimum(pq)

Definition at line 76 of file priorityq.h.

◆ pqNewPriorityQ

#define pqNewPriorityQ (   leq)    __gl_pqSortNewPriorityQ(leq)

Definition at line 58 of file priorityq.h.

◆ PriorityQ

#define PriorityQ   PriorityQSort

Definition at line 56 of file priorityq.h.

Typedef Documentation

◆ PQhandle

typedef PQHeapHandle PQhandle

Definition at line 94 of file priorityq.h.

◆ PQkey

typedef PQHeapKey PQkey

Definition at line 93 of file priorityq.h.

◆ PriorityQ

typedef struct PriorityQ PriorityQ

Definition at line 95 of file priorityq.h.

Function Documentation

◆ pqDelete()

void pqDelete ( PriorityQ pq,
PQhandle  handle 

Definition at line 234 of file priorityq-heap.c.

◆ pqDeletePriorityQ()

void pqDeletePriorityQ ( PriorityQ pq)

Definition at line 88 of file priorityq-heap.c.

◆ pqExtractMin()

PQkey pqExtractMin ( PriorityQ pq)

Definition at line 211 of file priorityq-heap.c.

◆ pqInit()

int pqInit ( PriorityQ pq)

Definition at line 149 of file priorityq-heap.c.

◆ pqInsert()

PQhandle pqInsert ( PriorityQ pq,
PQkey  key 

Definition at line 163 of file priorityq-heap.c.

◆ pqIsEmpty()

int pqIsEmpty ( PriorityQ pq)

Definition at line 242 of file priorityq.c.

◆ pqMinimum()

PQkey pqMinimum ( PriorityQ pq)

Definition at line 224 of file priorityq.c.

◆ pqNewPriorityQ()

PriorityQ * pqNewPriorityQ ( int(*)(PQkey key1, PQkey key2)  leq)

Definition at line 58 of file priorityq-heap.c.