Table des matières:
Définition - Que signifie la traversée des arbres?
La traversée d'arbre est un processus dans l'utilisation de modèles d'arbre qui évalue les nœuds d'un arbre de manière systématique. Différents types de parcours d'arbre, y compris les modèles de parcours en profondeur d'abord et en largeur, aident les ingénieurs, les scientifiques des données et autres à comprendre le contenu d'une structure arborescente.
Techopedia explique Tree Traversal
En plus des modèles en profondeur d'abord et en largeur, ceux qui analysent un arbre peuvent utiliser des options de traversée d'arbre pré-ordre, dans l'ordre ou post-ordre pour évaluer les nœuds de manière particulière. Par exemple, supposons que quelqu'un ait mis en place un arbre binaire avec une profondeur de trois nœuds et un nœud complet doublant à chaque point. En utilisant une traversée d'arbre dans l'ordre, le programme utiliserait des instructions, y compris traverser à gauche, évaluer et traverser à droite, pour configurer un certain nombre de nœuds dans les sorties. Dans ce format, l'ordinateur se déplacerait à la fin d'un arbre et documenterait d'abord les nœuds inférieurs, avant de revenir au milieu ou à la deuxième couche et d'enregistrer ces nœuds, et finalement de se retrouver au nœud individuel supérieur à partir duquel tous les autres nœuds ramifiés.
Les traversées d'arbres sont un utilitaire commun dans les configurations de technologie numérique avec des structures d'arbres, y compris les réseaux de neurones qui peuvent fonctionner grâce à l'utilisation d'arbres de décision. Une autre utilisation de la traversée des arbres est dans un modèle appelé «forêt aléatoire» où divers arbres forment une «forêt» collective de forte analyse statistique. Encore une fois, la traversée des arbres fonctionne sur la base de l'analyse des nœuds d'un arbre donné et de l'examen de son contenu.
