Référence du fichier integer_bitreealg.h

Fonctions de parcours d'arbres binaires. Plus de détails...

#include "integer_bitree.h"
#include "integer_list.h"

Aller au code source de ce fichier.

Fonctions
int	integer_preorder (integer_bitreenode_t *node, integer_list_t *list)
	Parcours d'arbre binaire suivant l'ordre préfixe.
int	integer_inorder (integer_bitreenode_t *node, integer_list_t *list)
	Parcours d'arbre binaire suivant l'ordre infixe.
int	integer_postorder (integer_bitreenode_t *node, integer_list_t *list)
	Parcours d'arbre binaire suivant l'ordre postfixe.

Description détaillée

Fonctions de parcours d'arbres binaires.

Documentation des fonctions

integer_inorder()

int integer_inorder	(	integer_bitreenode_t *	node,
		integer_list_t *	list )

Parcours d'arbre binaire suivant l'ordre infixe.

Fonction récursive qui parcours l'arbre binaire dans l'ordre infixe

1. Appel récursif sur fils gauche si non NULL
2. Stock la valeur du noeud dans la liste
3. Appel récursif sur fils droit si non NULL

Paramètres

node	pointeur vers la racine de l'arbre
list	liste chaînée des valeurs des noeuds de l'arbre dans l'ordre du parcours

Renvoie

valeur entière indiquant si tout s'est bien passé (0 pour ok, -1 pour erreur)

integer_postorder()

int integer_postorder	(	integer_bitreenode_t *	node,
		integer_list_t *	list )

Parcours d'arbre binaire suivant l'ordre postfixe.

Fonction récursive qui parcours l'arbre binaire dans l'ordre postfixe

1. Appel récursif sur fils gauche si non NULL
2. Appel récursif sur fils droit si non NULL
3. Stock la valeur du noeud dans la liste

Paramètres

node	pointeur vers la racine de l'arbre
list	liste chaînée des valeurs des noeuds de l'arbre dans l'ordre du parcours

Renvoie

valeur entière indiquant si tout s'est bien passé (0 pour ok, -1 pour erreur)

integer_preorder()

int integer_preorder	(	integer_bitreenode_t *	node,
		integer_list_t *	list )

Parcours d'arbre binaire suivant l'ordre préfixe.

Fonction récursive qui parcours l'arbre binaire dans l'ordre préfixe

1. Stock la valeur du noeud dans la liste
2. Appel récursif sur fils gauche si non NULL
3. Appel récursif sur fils droit si non NULL

Paramètres

node	pointeur vers la racine de l'arbre
list	liste chaînée des valeurs des noeuds de l'arbre dans l'ordre du parcours

Renvoie

valeur entière indiquant si tout s'est bien passé (0 pour ok, -1 pour erreur)