priorityq-heap.c File Reference

#include <stddef.h>
#include <assert.h>
#include <limits.h>
#include "priorityq-heap.h"
#include "memalloc.h"
#include "geom.h"
Include dependency graph for priorityq-heap.c:

Defines

#define INIT_SIZE   32
#define TRUE   1
#define FALSE   0
#define LEQ(x, y)   VertLeq((GLUvertex *)x, (GLUvertex *)y)

Functions

PriorityQpqNewPriorityQ (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)

Define Documentation

#define FALSE   0
#define INIT_SIZE   32

Referenced by pqNewPriorityQ().

#define LEQ ( x,
 )     VertLeq((GLUvertex *)x, (GLUvertex *)y)
#define TRUE   1

Function Documentation

static void FloatDown ( PriorityQ pq,
long  curr 
) [static]
static void FloatUp ( PriorityQ pq,
long  curr 
) [static]
void pqDelete ( PriorityQ pq,
PQhandle  hCurr 
)
void pqDeletePriorityQ ( PriorityQ pq  ) 
PQkey pqExtractMin ( PriorityQ pq  ) 
void pqInit ( PriorityQ pq  ) 
PQhandle pqInsert ( PriorityQ pq,
PQkey  keyNew 
)
PriorityQ* pqNewPriorityQ ( int(*)(PQkey key1, PQkey key2)  leq  ) 

Generated on Mon Mar 21 07:38:23 2011 for K-3D by doxygen 1.6.3