libin103 1.4
Bibliothèque de structures de données en C
Chargement...
Recherche...
Aucune correspondance
generic_bistree.h
Aller à la documentation de ce fichier.
1
13/*****************************************************************************
14* *
15* ------------------------------- bistree.h ------------------------------ *
16* *
17*****************************************************************************/
18
19#ifndef GENERIC_BISTREE_H
20#define GENERIC_BISTREE_H
21
22#include "generic_bitree.h"
23
24/*****************************************************************************
25* *
26* Define balance factors for AVL trees. *
27* *
28*****************************************************************************/
29
32#define AVL_LFT_HEAVY 1
35#define AVL_BALANCED 0
38#define AVL_RGT_HEAVY -1
39
40/*****************************************************************************
41* *
42* Define a structure for nodes in AVL trees. *
43* *
44*****************************************************************************/
45
61
62/*****************************************************************************
63* *
64* Implement binary search trees as binary trees. *
65* *
66*****************************************************************************/
67
76
77/*****************************************************************************
78* *
79* --------------------------- Public Interface --------------------------- *
80* *
81*****************************************************************************/
82
103 int (*compare)(const void *key1, const void *key2),
104 void* (*build) (const void *data),
105 void (*destroy)(void *data));
106
116
133
151
164
176int generic_bistree_size(generic_bistree_t* tree); /* ((tree)->size) */
177
178#endif
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