Logo ROOT  

Reference Guide
 
Loading...
Searching...
No Matches
Classes | Macros | Functions
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:

Classes

struct  PriorityQSort
 

Macros

#define pqDelete(pq, handle)
 
#define pqDeletePriorityQ(pq)
 
#define pqExtractMin(pq)
 
#define PQhandle   PQSortHandle
 
#define pqInit(pq)
 
#define pqInsert(pq, key)
 
#define pqIsEmpty(pq)
 
#define PQkey   PQSortKey
 
#define pqMinimum(pq)
 
#define pqNewPriorityQ(leq)
 
#define PriorityQ   PriorityQSort
 

Functions

void __gl_pqSortDelete (PriorityQSort *pq, PQSortHandle handle)
 
void __gl_pqSortDeletePriorityQ (PriorityQSort *pq)
 
PQSortKey __gl_pqSortExtractMin (PriorityQSort *pq)
 
int __gl_pqSortInit (PriorityQSort *pq)
 
PQSortHandle __gl_pqSortInsert (PriorityQSort *pq, PQSortKey key)
 
int __gl_pqSortIsEmpty (PriorityQSort *pq)
 
PQSortKey __gl_pqSortMinimum (PriorityQSort *pq)
 
PriorityQSort * __gl_pqSortNewPriorityQ (int(*leq)(PQSortKey key1, PQSortKey key2))
 

Macro Definition Documentation

◆ pqDelete

#define pqDelete ( pq,
handle )
Value:
__gl_pqSortDelete(pq,handle)
__gl_pqSortDelete
void __gl_pqSortDelete(PriorityQSort *pq, PQSortHandle handle)
Definition priorityq.c:248

Definition at line 78 of file priorityq.h.

◆ pqDeletePriorityQ

#define pqDeletePriorityQ ( pq)
Value:
__gl_pqSortDeletePriorityQ(pq)
__gl_pqSortDeletePriorityQ
void __gl_pqSortDeletePriorityQ(PriorityQSort *pq)
Definition priorityq.c:77

Definition at line 59 of file priorityq.h.

◆ pqExtractMin

#define pqExtractMin ( pq)
Value:
__gl_pqSortExtractMin(pq)
__gl_pqSortExtractMin
PQSortKey __gl_pqSortExtractMin(PriorityQSort *pq)
Definition priorityq.c:203

Definition at line 77 of file priorityq.h.

◆ PQhandle

#define PQhandle   PQSortHandle

Definition at line 55 of file priorityq.h.

◆ pqInit

#define pqInit ( pq)
Value:
__gl_pqSortInit(pq)
__gl_pqSortInit
int __gl_pqSortInit(PriorityQSort *pq)
Definition priorityq.c:92

Definition at line 74 of file priorityq.h.

◆ pqInsert

#define pqInsert ( pq,
key )
Value:
__gl_pqSortInsert(pq,key)
__gl_pqSortInsert
PQSortHandle __gl_pqSortInsert(PriorityQSort *pq, PQSortKey key)
Definition priorityq.c:174

Definition at line 75 of file priorityq.h.

◆ pqIsEmpty

#define pqIsEmpty ( pq)
Value:
__gl_pqSortIsEmpty(pq)
__gl_pqSortIsEmpty
int __gl_pqSortIsEmpty(PriorityQSort *pq)
Definition priorityq.c:242

Definition at line 79 of file priorityq.h.

◆ PQkey

#define PQkey   PQSortKey

Definition at line 54 of file priorityq.h.

◆ pqMinimum

#define pqMinimum ( pq)
Value:
__gl_pqSortMinimum(pq)
__gl_pqSortMinimum
PQSortKey __gl_pqSortMinimum(PriorityQSort *pq)
Definition priorityq.c:224

Definition at line 76 of file priorityq.h.

◆ pqNewPriorityQ

#define pqNewPriorityQ ( leq)
Value:
__gl_pqSortNewPriorityQ(leq)
__gl_pqSortNewPriorityQ
PriorityQSort * __gl_pqSortNewPriorityQ(int(*leq)(PQSortKey key1, PQSortKey key2))
Definition priorityq.c:50

Definition at line 58 of file priorityq.h.

◆ PriorityQ

#define PriorityQ   PriorityQSort

Definition at line 56 of file priorityq.h.

Function Documentation

◆ __gl_pqSortDelete()

void __gl_pqSortDelete ( PriorityQSort * pq,
PQSortHandle handle )

Definition at line 248 of file priorityq.c.

◆ __gl_pqSortDeletePriorityQ()

void __gl_pqSortDeletePriorityQ ( PriorityQSort * pq)

Definition at line 77 of file priorityq.c.

◆ __gl_pqSortExtractMin()

PQSortKey __gl_pqSortExtractMin ( PriorityQSort * pq)

Definition at line 203 of file priorityq.c.

◆ __gl_pqSortInit()

int __gl_pqSortInit ( PriorityQSort * pq)

Definition at line 92 of file priorityq.c.

◆ __gl_pqSortInsert()

PQSortHandle __gl_pqSortInsert ( PriorityQSort * pq,
PQSortKey key )

Definition at line 174 of file priorityq.c.

◆ __gl_pqSortIsEmpty()

int __gl_pqSortIsEmpty ( PriorityQSort * pq)

Definition at line 242 of file priorityq.c.

◆ __gl_pqSortMinimum()

PQSortKey __gl_pqSortMinimum ( PriorityQSort * pq)

Definition at line 224 of file priorityq.c.

◆ __gl_pqSortNewPriorityQ()

PriorityQSort * __gl_pqSortNewPriorityQ ( int(* leq )(PQSortKey key1, PQSortKey key2))

Definition at line 50 of file priorityq.c.