character_bistree.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  ------------------------------- bistree.h ------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef character_BISTREE_H
#define character_BISTREE_H
 
#include <stdbool.h>
#include "bitree.h"
 
/*****************************************************************************
*                                                                            *
*  Define balance factors for AVL trees.                                     *
*                                                                            *
*****************************************************************************/
 
#define character_AVL_LFT_HEAVY         1
#define character_AVL_BALANCED          0
#define character_AVL_RGT_HEAVY        -1
 
/*****************************************************************************
*                                                                            *
*  Define a structure for nodes in AVL trees.                                *
*                                                                            *
*****************************************************************************/
 
typedef struct character_avlnode_t {
  char data; 
  int hidden; 
  int factor; 
} character_avlnode_t;
 
/*****************************************************************************
*                                                                            *
*  Implement binary search trees as binary trees.                            *
*                                                                            *
*****************************************************************************/
 
typedef generic_bitree_t character_bistree_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void character_bistree_init(character_bistree_t *tree);
 
void character_bistree_destroy(character_bistree_t *tree);
 
int character_bistree_insert(character_bistree_t *tree, char data);
 
int character_bistree_remove(character_bistree_t *tree, char data);
 
bool character_bistree_lookup(character_bistree_t *tree, char data);
 
int character_bistree_size(character_bistree_t *tree);
 
#endif