19#ifndef GENERIC_BISTREE_H
20#define GENERIC_BISTREE_H
32#define AVL_LFT_HEAVY 1
38#define AVL_RGT_HEAVY -1
103 int (*compare)(
const void *key1,
const void *key2),
104 void* (*build) (
const void *data),
105 void (*destroy)(
void *data));
generic_bitree_t generic_bistree_t
Type de données pour représenter arbre binaire de recherche équilibrée.
Definition generic_bistree.h:75
struct generic_avlnode_t generic_avlnode_t
Type de données pour représenter l'information stockée dans un noeud d'un arbre binaire.
int generic_bistree_insert(generic_bistree_t *tree, void *data)
Insertion d'une nouvelle valeur dans un arbre binaire de recherche équilibré
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))
Initialisation d'un nouvel arbre binaire de recherche équilibré
int generic_bistree_lookup(generic_bistree_t *tree, void **data)
Test la présence d'une valeur dans l'arbre binaire de recherche équilibré
int generic_bistree_remove(generic_bistree_t *tree, void *data)
Suppression d'une valeur dans un arbre binaire de recherche équilibré
void generic_bistree_destroy(generic_bistree_t *tree)
Destruction d'un arbre binaire de recherche équilibré
int generic_bistree_size(generic_bistree_t *tree)
Accesseur donnant la taille de l'arbre binaire de recherche équillibré
Structure de données d'arbre binaire contenant des valeurs de type void* .
Type de données pour représenter l'information stockée dans un noeud d'un arbre binaire.
Definition generic_bistree.h:54
int factor
Definition generic_bistree.h:58
int hidden
Definition generic_bistree.h:56
void * data
Definition generic_bistree.h:55
Type de données pour l'arbre binaire générique.
Definition generic_bitree.h:44