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
PriorityQ *	pqNewPriorityQ (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

)