src/libtess2/priorityq.h File Reference

Go to the source code of this file.

Classes

struct  PQnode
struct  PQhandleElem
struct  PriorityQHeap
struct  PriorityQ

Typedefs

typedef void * PQkey
typedef int PQhandle
typedef struct PriorityQHeap PriorityQHeap
typedef struct PriorityQ PriorityQ

Functions

PriorityQpqNewPriorityQ (TESSalloc *alloc, int size, int(*leq)(PQkey key1, PQkey key2))
void pqDeletePriorityQ (TESSalloc *alloc, PriorityQ *pq)
int pqInit (TESSalloc *alloc, PriorityQ *pq)
PQhandle pqInsert (TESSalloc *alloc, PriorityQ *pq, PQkey key)
PQkey pqExtractMin (PriorityQ *pq)
void pqDelete (PriorityQ *pq, PQhandle handle)
PQkey pqMinimum (PriorityQ *pq)
int pqIsEmpty (PriorityQ *pq)

Typedef Documentation

typedef void* PQkey
typedef int PQhandle
typedef struct PriorityQHeap PriorityQHeap
typedef struct PriorityQ PriorityQ

Function Documentation

PriorityQ* pqNewPriorityQ ( TESSalloc alloc,
int  size,
int(*)(PQkey key1, PQkey key2)  leq 
)
void pqDeletePriorityQ ( TESSalloc alloc,
PriorityQ pq 
)
int pqInit ( TESSalloc alloc,
PriorityQ pq 
)
PQhandle pqInsert ( TESSalloc alloc,
PriorityQ pq,
PQkey  key 
)
PQkey pqExtractMin ( PriorityQ pq  ) 
void pqDelete ( PriorityQ pq,
PQhandle  handle 
)
PQkey pqMinimum ( PriorityQ pq  ) 
int pqIsEmpty ( PriorityQ pq  )