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

Typedefs
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)

Functions
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

dglHeap_s

typedef struct _dglHeap dglHeap_s

dglHeapCancelItem_fn

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

Definition at line 53 of file heap.h.

dglHeapData_u

typedef union _dglHeapData dglHeapData_u

dglHeapNode_s

typedef struct _dglHeapNode dglHeapNode_s

Function Documentation

dglHeapExtractMax()

int dglHeapExtractMax ( dglHeap_s *  pheap, dglHeapNode_s *  pnoderet  )

extern

Definition at line 134 of file heap.c.

dglHeapExtractMin()

int dglHeapExtractMin ( dglHeap_s *  pheap, dglHeapNode_s *  pnoderet  )

extern

Definition at line 76 of file heap.c.

Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_betweenness_closeness(), NetA_distance_from_points(), NetA_distance_to_points(), and NetA_timetable_shortest_path().

dglHeapFree()

void dglHeapFree ( dglHeap_s *  pheap, dglHeapCancelItem_fn  pfnCancelItem  )

extern

Definition at line 35 of file heap.c.

References free(), and NULL.

Referenced by DGL_SP_CACHE_RELEASE_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_betweenness_closeness(), NetA_distance_from_points(), NetA_distance_to_points(), and NetA_timetable_shortest_path().

dglHeapInit()

void dglHeapInit ( dglHeap_s *  pheap )

extern

Definition at line 27 of file heap.c.

References NULL.

Referenced by DGL_SP_CACHE_INITIALIZE_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_betweenness_closeness(), NetA_distance_from_points(), NetA_distance_to_points(), and NetA_timetable_shortest_path().

dglHeapInsertMax()

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

extern

Definition at line 108 of file heap.c.

References NULL.

dglHeapInsertMin()

int dglHeapInsertMin ( dglHeap_s *  pheap, long  key, unsigned char  flags, dglHeapData_u  value  )

extern

Definition at line 50 of file heap.c.

References NULL.

Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_betweenness_closeness(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_timetable_shortest_path(), and NetA_update_dijkstra().