real_heap.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  -------------------------------- heap.h --------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef real_HEAP_H
#define real_HEAP_H
 
/*****************************************************************************
*                                                                            *
*  Define a structure for heaps.                                             *
*                                                                            *
*****************************************************************************/
 
typedef enum real_heap_type_ {
  real_MAX_HEAP, 
    real_MIN_HEAP 
    } real_heap_type_t;
 
typedef struct real_heap_ {
  int size; 
  real_heap_type_t heap_type; 
  double *tree; 
} real_heap_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void real_heap_init(real_heap_t *heap, real_heap_type_t heap_type);
 
void real_heap_destroy(real_heap_t *heap);
 
int real_heap_insert(real_heap_t *heap, double data);
 
int real_heap_extract(real_heap_t *heap, double *data);
 
int real_heap_size(real_heap_t *heap);
 
#endif