real_bitree.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  ------------------------------- bitree.h -------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef real_BITREE_H
#define real_BITREE_H
 
#include <stdlib.h>
#include <stdbool.h>
 
/*****************************************************************************
*                                                                            *
*  Define a structure for binary tree nodes.                                 *
*                                                                            *
*****************************************************************************/
 
typedef struct real_bitreenode_t {
  double data;  
  struct real_bitreenode_t *left;  
  struct real_bitreenode_t *right;  
} real_bitreenode_t;
 
/*****************************************************************************
*                                                                            *
*  Define a structure for binary trees.                                      *
*                                                                            *
*****************************************************************************/
 
typedef struct real_bitree_t {
  int size; 
  real_bitreenode_t *root; 
} real_bitree_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void real_bitree_init(real_bitree_t *tree);
 
void real_bitree_destroy(real_bitree_t *tree);
 
int real_bitree_ins_left(real_bitree_t *tree,
               real_bitreenode_t *node, double data);
 
int real_bitree_ins_right(real_bitree_t *tree,
                real_bitreenode_t *node, double data);
 
void real_bitree_rem_left(real_bitree_t *tree, real_bitreenode_t *node);
 
void real_bitree_rem_right(real_bitree_t *tree, real_bitreenode_t *node);
 
int real_bitree_merge(real_bitree_t *merge, real_bitree_t *left,
            real_bitree_t *right, double data);
 
 
int real_bitree_size(real_bitree_t *tree);
 
real_bitreenode_t* real_bitree_root(real_bitree_t *tree);
 
bool real_bitree_is_eob(real_bitreenode_t *node);
 
bool real_bitree_is_leaf(real_bitreenode_t *node);
 
double real_bitree_data(real_bitreenode_t *node);
 
real_bitreenode_t* real_bitree_left(real_bitreenode_t *node);
 
real_bitreenode_t* real_bitree_right(real_bitreenode_t *node);
 
#endif