GRASS Programmer's Manual  6.5.svn(2014)-r66266
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Pages
heap.h File Reference
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

union  _dglHeapData
struct  _dglHeapNode
struct  _dglHeap


typedef union _dglHeapData dglHeapData_u
typedef struct _dglHeapNode dglHeapNode_s
typedef struct _dglHeap dglHeap_s
typedef void(* dglHeapCancelItem_fn )(dglHeap_s *pheap, dglHeapNode_s *pitem)


void dglHeapInit (dglHeap_s *pheap)
void dglHeapFree (dglHeap_s *pheap, dglHeapCancelItem_fn pfnCancelItem)
int dglHeapInsertMax (dglHeap_s *pheap, long key, unsigned char flags, dglHeapData_u value)
int dglHeapExtractMax (dglHeap_s *pheap, dglHeapNode_s *pnoderet)
int dglHeapInsertMin (dglHeap_s *pheap, long key, unsigned char flags, dglHeapData_u value)
int dglHeapExtractMin (dglHeap_s *pheap, dglHeapNode_s *pnoderet)

Typedef Documentation

typedef struct _dglHeap dglHeap_s
typedef void(* dglHeapCancelItem_fn)(dglHeap_s *pheap, dglHeapNode_s *pitem)

Definition at line 57 of file heap.h.

typedef union _dglHeapData dglHeapData_u
typedef struct _dglHeapNode dglHeapNode_s

Function Documentation

int dglHeapExtractMax ( dglHeap_s pheap,
dglHeapNode_s pnoderet 

Definition at line 138 of file heap.c.

References _dglHeap::index, _dglHeapNode::key, and _dglHeap::pnode.

int dglHeapInsertMax ( dglHeap_s pheap,
long  key,
unsigned char  flags,
dglHeapData_u  value