priorityq-sort.h File Reference

#include "priorityq-heap.h"

Include dependency graph for priorityq-sort.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-sort.h.

pqDeletePriorityQ

#define pqDeletePriorityQ

(

pq

)

__gl_pqSortDeletePriorityQ(pq)

Definition at line 59 of file priorityq-sort.h.

pqExtractMin

#define pqExtractMin

(

pq

)

__gl_pqSortExtractMin(pq)

Definition at line 77 of file priorityq-sort.h.

PQhandle

#define PQhandle   PQSortHandle

Definition at line 55 of file priorityq-sort.h.

pqInit

#define pqInit

(

pq

)

__gl_pqSortInit(pq)

Definition at line 74 of file priorityq-sort.h.

pqInsert

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

Definition at line 75 of file priorityq-sort.h.

pqIsEmpty

#define pqIsEmpty

(

pq

)

__gl_pqSortIsEmpty(pq)

Definition at line 79 of file priorityq-sort.h.

PQkey

#define PQkey   PQSortKey

Definition at line 54 of file priorityq-sort.h.

pqMinimum

#define pqMinimum

(

pq

)

__gl_pqSortMinimum(pq)

Definition at line 76 of file priorityq-sort.h.

pqNewPriorityQ

#define pqNewPriorityQ

(

leq

)

__gl_pqSortNewPriorityQ(leq)

Definition at line 58 of file priorityq-sort.h.

PriorityQ

#define PriorityQ   PriorityQSort

Definition at line 56 of file priorityq-sort.h.

Typedef Documentation

PQhandle

typedef PQHeapHandle PQhandle

Definition at line 94 of file priorityq-sort.h.

PQkey

typedef PQHeapKey PQkey

Definition at line 93 of file priorityq-sort.h.

PriorityQ

typedef struct PriorityQ PriorityQ

Definition at line 95 of file priorityq-sort.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.