Logo ROOT  
Reference Guide
 
Loading...
Searching...
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:

Classes

struct  PriorityQSort
 

Macros

#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
 

Typedefs

typedef PQHeapHandle PQSortHandle
 
typedef PQHeapKey PQSortKey
 
typedef struct PriorityQSort 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 
)    __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,
  key 
)    __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

◆ PQSortHandle

Definition at line 94 of file priorityq.h.

◆ PQSortKey

Definition at line 93 of file priorityq.h.

◆ PriorityQSort

typedef struct PriorityQSort PriorityQSort

Definition at line 95 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(*)(PQSortKey key1, PQSortKey key2)  leq)

Definition at line 50 of file priorityq.c.