generic_bistree.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  ------------------------------- bistree.h ------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef GENERIC_BISTREE_H
#define GENERIC_BISTREE_H
 
#include "generic_bitree.h"
 
/*****************************************************************************
*                                                                            *
*  Define balance factors for AVL trees.                                     *
*                                                                            *
*****************************************************************************/
 
#define            AVL_LFT_HEAVY         1
#define            AVL_BALANCED          0
#define            AVL_RGT_HEAVY        -1
 
/*****************************************************************************
*                                                                            *
*  Define a structure for nodes in AVL trees.                                *
*                                                                            *
*****************************************************************************/
 
typedef struct generic_avlnode_t {
  void *data; 
  int hidden; 
  int factor; 
} generic_avlnode_t;
 
/*****************************************************************************
*                                                                            *
*  Implement binary search trees as binary trees.                            *
*                                                                            *
*****************************************************************************/
 
typedef generic_bitree_t generic_bistree_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void generic_bistree_init(generic_bistree_t *tree,
              int (*compare)(const void *key1, const void *key2),
              void* (*build) (const void *data),
              void (*destroy)(void *data));
 
void generic_bistree_destroy(generic_bistree_t *tree);
 
int generic_bistree_insert(generic_bistree_t *tree, void *data);
 
int generic_bistree_remove(generic_bistree_t *tree, void *data);
 
int generic_bistree_lookup(generic_bistree_t *tree, void **data);
 
int generic_bistree_size(generic_bistree_t* tree); /* ((tree)->size) */
 
#endif