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	PriorityQ

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	PQhandle
typedef PQHeapKey	PQkey
typedef struct PriorityQ	PriorityQ

Functions
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)
PriorityQ *	pqNewPriorityQ (int(*leq)(PQkey key1, PQkey 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

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.