14#ifndef integer_BITREE_H
15#define integer_BITREE_H
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