Référence du fichier generic_bitreealg.h

Fonctions de parcours d'arbres binaires en version générique (contenant des valeurs de type void*) Plus de détails...

#include "generic_bitree.h"
#include "generic_list.h"

Aller au code source de ce fichier.

Fonctions
int	generic_preorder (generic_bitreenode_t *node, generic_list_t *list)
	Parcours d'arbre binaire suivant l'ordre préfixe.
int	generic_inorder (generic_bitreenode_t *node, generic_list_t *list)
	Parcours d'arbre binaire suivant l'ordre infixe.
int	generic_postorder (generic_bitreenode_t *node, generic_list_t *list)
	Parcours d'arbre binaire suivant l'ordre postfixe.

Description détaillée

Fonctions de parcours d'arbres binaires en version générique (contenant des valeurs de type void*)

Documentation des fonctions

generic_inorder()

int generic_inorder	(	generic_bitreenode_t *	node,
		generic_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)

generic_postorder()

int generic_postorder	(	generic_bitreenode_t *	node,
		generic_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)

generic_preorder()

int generic_preorder	(	generic_bitreenode_t *	node,
		generic_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)