Section courante

A propos

Section administrative du site

TWALK

Marche de l'arbre
C pour Unix search.h

Syntaxe

void twalk(const void *root, void (*action)(const void *, VISIT, int ));

Paramètres

Nom Description
root Ce paramètre est un pointeur vers la racine de l'arbre de recherche binaire. Ce paramètre spécifie le point de départ du parcours de l'arbre.
action Ce paramètre est un pointeur vers une fonction à appeler pour chaque noud visité. Ce paramètre permet de définir le traitement à effectuer lors du parcours et reçoit trois arguments : un pointeur vers les données du noud, une valeur VISIT indiquant le type de visite (préordre, postordre,...), et la profondeur du noeud.

Description

Cette fonction permet de parcourir l'arbre de recherche binaire.



Dernière mise à jour : Vendredi, le 5 Juin 2020