generic_bitree.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  ------------------------------- bitree.h -------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef GENERIC_BITREE_H
#define GENERIC_BITREE_H
 
#include <stdlib.h>
#include <stdbool.h>
 
/*****************************************************************************
*                                                                            *
*  Define a structure for binary tree nodes.                                 *
*                                                                            *
*****************************************************************************/
 
typedef struct generic_bitreenode_t {
  void *data; 
  struct generic_bitreenode_t *left; 
  struct generic_bitreenode_t *right; 
} generic_bitreenode_t;
 
/*****************************************************************************
*                                                                            *
*  Define a structure for binary trees.                                      *
*                                                                            *
*****************************************************************************/
 
typedef struct generic_bitree_t {
  int size; 
  int (*compare)(const void *key1, const void *key2); 
  void* (*build)(const void *data); 
  void (*destroy)(void *data); 
  generic_bitreenode_t *root; 
} generic_bitree_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void generic_bitree_init(generic_bitree_t *tree,
             int (*compare)(const void *key1, const void *key2),
             void* (*build)(const void *data),
             void (*destroy)(void *data));
 
void generic_bitree_destroy(generic_bitree_t *tree);
 
int generic_bitree_ins_left(generic_bitree_t *tree,
                generic_bitreenode_t *node,
                const void *data);
 
int generic_bitree_ins_right(generic_bitree_t *tree,
                 generic_bitreenode_t *node,
                 const void *data);
 
void generic_bitree_rem_left(generic_bitree_t *tree,
                 generic_bitreenode_t *node);
 
void generic_bitree_rem_right(generic_bitree_t *tree,
                  generic_bitreenode_t *node);
 
int generic_bitree_merge(generic_bitree_t *merge,
             generic_bitree_t *left,
             generic_bitree_t *right,
             const void *data);
 
int generic_bitree_size (generic_bitree_t *tree);
 
generic_bitreenode_t* generic_bitree_root (generic_bitree_t *tree);
 
bool generic_bitree_is_eob (generic_bitreenode_t* node);
 
bool generic_bitree_is_leaf (generic_bitreenode_t* node);
 
void* generic_bitree_data (generic_bitreenode_t* node);
 
generic_bitreenode_t* generic_bitree_left (generic_bitreenode_t *node);
 
generic_bitreenode_t* generic_bitree_right (generic_bitreenode_t *node);
 
#endif