generic_heap.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  -------------------------------- heap.h --------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef GENERIC_HEAP_H
#define GENERIC_HEAP_H
 
/*****************************************************************************
*                                                                            *
*  Define a structure for heaps.                                             *
*                                                                            *
*****************************************************************************/
 
typedef struct generic_heap_t {
  int size; 
  int (*compare)(const void *key1, const void *key2); 
  void* (*build)(const void *data); 
  void (*destroy)(void *data);  
  void **tree; 
} generic_heap_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void generic_heap_init(generic_heap_t *heap,
               int (*compare)(const void *key1, const void *key2),
               void* (*build)(const void *data),
               void (*destroy)(void *data));
 
void generic_heap_destroy(generic_heap_t *heap);
 
int generic_heap_insert(generic_heap_t *heap, const void *data);
 
int generic_heap_extract(generic_heap_t *heap, void **data);
 
int generic_heap_size(generic_heap_t *heap);
 
int generic_heap_change_key (generic_heap_t *heap, int position, void *data);
 
#endif