libin103 1.4
Bibliothèque de structures de données en C
Chargement...
Recherche...
Aucune correspondance
integer_bitree.h
Aller à la documentation de ce fichier.
1
8/*****************************************************************************
9* *
10* ------------------------------- bitree.h ------------------------------- *
11* *
12*****************************************************************************/
13
14#ifndef integer_BITREE_H
15#define integer_BITREE_H
16
17#include <stdlib.h>
18#include <stdbool.h>
19
20/*****************************************************************************
21* *
22* Define a structure for binary tree nodes. *
23* *
24*****************************************************************************/
25
34
35/*****************************************************************************
36* *
37* Define a structure for binary trees. *
38* *
39*****************************************************************************/
40
47
48/*****************************************************************************
49* *
50* --------------------------- Public Interface --------------------------- *
51* *
52*****************************************************************************/
53
62
73
95 integer_bitreenode_t *node, int data);
96
118 integer_bitreenode_t *node, int data);
119
136
153
179 integer_bitree_t *right, int data);
180
181
192
204
215
227
237
250
263
264#endif
void integer_bitree_init(integer_bitree_t *tree)
Initialisation d'un nouvel arbre binaire.
int integer_bitree_merge(integer_bitree_t *merge, integer_bitree_t *left, integer_bitree_t *right, int data)
Fusion de deux arbres binaires.
bool integer_bitree_is_leaf(integer_bitreenode_t *node)
Test si un noeud est une feuille.
bool integer_bitree_is_eob(integer_bitreenode_t *node)
Test si un noeud est la fin du branche.
void integer_bitree_rem_right(integer_bitree_t *tree, integer_bitreenode_t *node)
Suppression d'un sous arbre en position fils droit dans un arbre binaire à une position donnée.
int integer_bitree_size(integer_bitree_t *tree)
Accesseur pour la taille de l'arbre binaire.
void integer_bitree_rem_left(integer_bitree_t *tree, integer_bitreenode_t *node)
Suppression d'un sous arbre en position fils gauche dans un arbre binaire à une position donnée.
int integer_bitree_data(integer_bitreenode_t *node)
Accesseur pour récupérer la valeur stockée dans un noeud.
struct integer_bitree_t integer_bitree_t
Type de données pour l'arbre binaire.
void integer_bitree_destroy(integer_bitree_t *tree)
Destruction d'un arbre binaire.
struct integer_bitreenode_t integer_bitreenode_t
Type de données pour un noeud de l'arbre binaire stockant des valeurs de type int
int integer_bitree_ins_left(integer_bitree_t *tree, integer_bitreenode_t *node, int data)
Insertion d'un noeud en position fils gauche dans un arbre binaire à une position donnée.
integer_bitreenode_t * integer_bitree_left(integer_bitreenode_t *node)
Accesseur pour récupérer le fils gauche d'un noeud.
integer_bitreenode_t * integer_bitree_right(integer_bitreenode_t *node)
Accesseur pour récupérer le fils droit d'un noeud.
integer_bitreenode_t * integer_bitree_root(integer_bitree_t *tree)
Accesseur pour récupérer la racine.
int integer_bitree_ins_right(integer_bitree_t *tree, integer_bitreenode_t *node, int data)
Insertion d'un noeud en position fils droit dans un arbre binaire à une position donnée.
Type de données pour l'arbre binaire.
Definition integer_bitree.h:43
integer_bitreenode_t * root
Definition integer_bitree.h:45
int size
Definition integer_bitree.h:44
Type de données pour un noeud de l'arbre binaire stockant des valeurs de type int
Definition integer_bitree.h:29
struct integer_bitreenode_t * left
Definition integer_bitree.h:31
struct integer_bitreenode_t * right
Definition integer_bitree.h:32
int data
Definition integer_bitree.h:30