integer_bitree.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  ------------------------------- bitree.h -------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef integer_BITREE_H
#define integer_BITREE_H
 
#include <stdlib.h>
#include <stdbool.h>
 
/*****************************************************************************
*                                                                            *
*  Define a structure for binary tree nodes.                                 *
*                                                                            *
*****************************************************************************/
 
typedef struct integer_bitreenode_t {
  int data;  
  struct integer_bitreenode_t *left;  
  struct integer_bitreenode_t *right;  
} integer_bitreenode_t;
 
/*****************************************************************************
*                                                                            *
*  Define a structure for binary trees.                                      *
*                                                                            *
*****************************************************************************/
 
typedef struct integer_bitree_t {
  int size; 
  integer_bitreenode_t *root; 
} integer_bitree_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void integer_bitree_init(integer_bitree_t *tree);
 
void integer_bitree_destroy(integer_bitree_t *tree);
 
int integer_bitree_ins_left(integer_bitree_t *tree,
               integer_bitreenode_t *node, int data);
 
int integer_bitree_ins_right(integer_bitree_t *tree,
                integer_bitreenode_t *node, int data);
 
void integer_bitree_rem_left(integer_bitree_t *tree, integer_bitreenode_t *node);
 
void integer_bitree_rem_right(integer_bitree_t *tree, integer_bitreenode_t *node);
 
int integer_bitree_merge(integer_bitree_t *merge, integer_bitree_t *left,
            integer_bitree_t *right, int data);
 
 
int integer_bitree_size(integer_bitree_t *tree);
 
integer_bitreenode_t* integer_bitree_root(integer_bitree_t *tree);
 
bool integer_bitree_is_eob(integer_bitreenode_t *node);
 
bool integer_bitree_is_leaf(integer_bitreenode_t *node);
 
int integer_bitree_data(integer_bitreenode_t *node);
 
integer_bitreenode_t* integer_bitree_left(integer_bitreenode_t *node);
 
integer_bitreenode_t* integer_bitree_right(integer_bitreenode_t *node);
 
#endif