character_bitree.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  ------------------------------- bitree.h -------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef character_BITREE_H
#define character_BITREE_H
 
#include <stdlib.h>
#include <stdbool.h>
 
/*****************************************************************************
*                                                                            *
*  Define a structure for binary tree nodes.                                 *
*                                                                            *
*****************************************************************************/
 
typedef struct character_bitreenode_t {
  char data;  
  struct character_bitreenode_t *left;  
  struct character_bitreenode_t *right;  
} character_bitreenode_t;
 
/*****************************************************************************
*                                                                            *
*  Define a structure for binary trees.                                      *
*                                                                            *
*****************************************************************************/
 
typedef struct character_bitree_t {
  int size; 
  character_bitreenode_t *root; 
} character_bitree_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void character_bitree_init(character_bitree_t *tree);
 
void character_bitree_destroy(character_bitree_t *tree);
 
int character_bitree_ins_left(character_bitree_t *tree,
               character_bitreenode_t *node, char data);
 
int character_bitree_ins_right(character_bitree_t *tree,
                character_bitreenode_t *node, char data);
 
void character_bitree_rem_left(character_bitree_t *tree, character_bitreenode_t *node);
 
void character_bitree_rem_right(character_bitree_t *tree, character_bitreenode_t *node);
 
int character_bitree_merge(character_bitree_t *merge, character_bitree_t *left,
            character_bitree_t *right, char data);
 
 
int character_bitree_size(character_bitree_t *tree);
 
character_bitreenode_t* character_bitree_root(character_bitree_t *tree);
 
bool character_bitree_is_eob(character_bitreenode_t *node);
 
bool character_bitree_is_leaf(character_bitreenode_t *node);
 
char character_bitree_data(character_bitreenode_t *node);
 
character_bitreenode_t* character_bitree_left(character_bitreenode_t *node);
 
character_bitreenode_t* character_bitree_right(character_bitreenode_t *node);
 
#endif