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