libin103 1.4
Bibliothèque de structures de données en C
Chargement...
Recherche...
Aucune correspondance
real_bistree.h
Aller à la documentation de ce fichier.
1
13/*****************************************************************************
14* *
15* ------------------------------- bistree.h ------------------------------ *
16* *
17*****************************************************************************/
18
19#ifndef real_BISTREE_H
20#define real_BISTREE_H
21
22#include <stdbool.h>
23#include "bitree.h"
24
25/*****************************************************************************
26* *
27* Define balance factors for AVL trees. *
28* *
29*****************************************************************************/
30
33#define real_AVL_LFT_HEAVY 1
36#define real_AVL_BALANCED 0
39#define real_AVL_RGT_HEAVY -1
40
41/*****************************************************************************
42* *
43* Define a structure for nodes in AVL trees. *
44* *
45*****************************************************************************/
46
55typedef struct real_avlnode_t {
56 double data;
57 int hidden;
59 int factor;
62
63/*****************************************************************************
64* *
65* Implement binary search trees as binary trees. *
66* *
67*****************************************************************************/
68
77
78/*****************************************************************************
79* *
80* --------------------------- Public Interface --------------------------- *
81* *
82*****************************************************************************/
83
92
102
118int real_bistree_insert(real_bistree_t *tree, double data);
119
136int real_bistree_remove(real_bistree_t *tree, double data);
137
149bool real_bistree_lookup(real_bistree_t *tree, double data);
150
163
164#endif
Fichier en-tête pour les arbres binaires.
int real_bistree_insert(real_bistree_t *tree, double data)
Insertion d'une nouvelle valeur dans un arbre binaire de recherche équilibré
int real_bistree_size(real_bistree_t *tree)
Accesseur donnant la taille de l'arbre binaire de recherche équillibré
void real_bistree_init(real_bistree_t *tree)
Initialisation d'un nouvel arbre binaire de recherche équilibré
struct real_avlnode_t real_avlnode_t
Type de données pour représenter l'information stockée dans un noeud d'un arbre binaire.
generic_bitree_t real_bistree_t
Type de données pour représenter arbre binaire de recherche équilibrée.
Definition real_bistree.h:76
void real_bistree_destroy(real_bistree_t *tree)
Destruction d'un arbre binaire de recherche équilibré
int real_bistree_remove(real_bistree_t *tree, double data)
Suppression d'une valeur dans un arbre binaire de recherche équilibré
bool real_bistree_lookup(real_bistree_t *tree, double data)
Test la présence d'une valeur dans l'arbre binaire de recherche équilibré
Type de données pour l'arbre binaire générique.
Definition generic_bitree.h:44
Type de données pour représenter l'information stockée dans un noeud d'un arbre binaire.
Definition real_bistree.h:55
int factor
Definition real_bistree.h:59
int hidden
Definition real_bistree.h:57
double data
Definition real_bistree.h:56