priorityq-heap.c File Reference

#include <stddef.h>
#include <assert.h>
#include "priorityq-heap.h"
#include "memalloc.h"
#include "geom.h"

Go to the source code of this file.

Defines
#define	INIT_SIZE   32
#define	TRUE   1
#define	FALSE   0
#define	LEQ(x, y)   VertLeq((GLUvertex *)x, (GLUvertex *)y)
Functions
PriorityQ *	pqNewPriorityQ (int(*leq)(PQkey key1, PQkey key2))
void	pqDeletePriorityQ (PriorityQ *pq)
static void	FloatDown (PriorityQ *pq, long curr)
static void	FloatUp (PriorityQ *pq, long curr)
void	pqInit (PriorityQ *pq)
PQhandle	pqInsert (PriorityQ *pq, PQkey keyNew)
PQkey	pqExtractMin (PriorityQ *pq)
void	pqDelete (PriorityQ *pq, PQhandle hCurr)