real_bistree.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  ------------------------------- bistree.h ------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef real_BISTREE_H
#define real_BISTREE_H
 
#include <stdbool.h>
#include "bitree.h"
 
/*****************************************************************************
*                                                                            *
*  Define balance factors for AVL trees.                                     *
*                                                                            *
*****************************************************************************/
 
#define real_AVL_LFT_HEAVY         1
#define real_AVL_BALANCED          0
#define real_AVL_RGT_HEAVY        -1
 
/*****************************************************************************
*                                                                            *
*  Define a structure for nodes in AVL trees.                                *
*                                                                            *
*****************************************************************************/
 
typedef struct real_avlnode_t {
  double data; 
  int hidden; 
  int factor; 
} real_avlnode_t;
 
/*****************************************************************************
*                                                                            *
*  Implement binary search trees as binary trees.                            *
*                                                                            *
*****************************************************************************/
 
typedef generic_bitree_t real_bistree_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void real_bistree_init(real_bistree_t *tree);
 
void real_bistree_destroy(real_bistree_t *tree);
 
int real_bistree_insert(real_bistree_t *tree, double data);
 
int real_bistree_remove(real_bistree_t *tree, double data);
 
bool real_bistree_lookup(real_bistree_t *tree, double data);
 
int real_bistree_size(real_bistree_t *tree);
 
#endif