character_heap.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  -------------------------------- heap.h --------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef character_HEAP_H
#define character_HEAP_H
 
/*****************************************************************************
*                                                                            *
*  Define a structure for heaps.                                             *
*                                                                            *
*****************************************************************************/
 
typedef enum character_heap_type_ {
  character_MAX_HEAP, 
    character_MIN_HEAP 
    } character_heap_type_t;
 
typedef struct character_heap_ {
  int size; 
  character_heap_type_t heap_type; 
  char *tree; 
} character_heap_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void character_heap_init(character_heap_t *heap, character_heap_type_t heap_type);
 
void character_heap_destroy(character_heap_t *heap);
 
int character_heap_insert(character_heap_t *heap, char data);
 
int character_heap_extract(character_heap_t *heap, char *data);
 
int character_heap_size(character_heap_t *heap);
 
#endif