integer_heap.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  -------------------------------- heap.h --------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef integer_HEAP_H
#define integer_HEAP_H
 
/*****************************************************************************
*                                                                            *
*  Define a structure for heaps.                                             *
*                                                                            *
*****************************************************************************/
 
typedef enum integer_heap_type_ {
  integer_MAX_HEAP, 
    integer_MIN_HEAP 
    } integer_heap_type_t;
 
typedef struct integer_heap_ {
  int size; 
  integer_heap_type_t heap_type; 
  int *tree; 
} integer_heap_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void integer_heap_init(integer_heap_t *heap, integer_heap_type_t heap_type);
 
void integer_heap_destroy(integer_heap_t *heap);
 
int integer_heap_insert(integer_heap_t *heap, int data);
 
int integer_heap_extract(integer_heap_t *heap, int *data);
 
int integer_heap_size(integer_heap_t *heap);
 
#endif