Définition - Que signifie Tree Traversal?
La traversée d'arbre est un processus d'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 de profondeur d'abord et de largeur d'abord, aident les ingénieurs, les data scientists et autres à comprendre le contenu d'une structure arborescente.
Definir Tech explique Tree Traversal
En plus des modèles de profondeur d'abord et de largeur d'abord, ceux qui analysent un arbre peuvent utiliser des options de traversée d'arbre de pré-commande, dans l'ordre ou de post-ordre pour évaluer les nœuds de manière particulière. Par exemple, supposons que quelqu'un mette en place un arbre binaire avec une profondeur de trois nœuds et un nœud complet doublant à chaque point. En utilisant un parcours d'arborescence dans l'ordre, le programme utiliserait des instructions comprenant la traversée à gauche, l'évaluation et la traversée à 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 à la couche intermédiaire ou deuxième et d'enregistrer ces nœuds, et enfin de finir au nœud individuel supérieur à partir duquel tous les autres nœuds ramifiés.
Les traversées d'arbres sont un utilitaire courant dans les configurations de technologie numérique avec des structures arborescentes, y compris des 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 d'analyse statistique solide. Encore une fois, la traversée d'arbre fonctionne sur la base de l'analyse des nœuds d'un arbre donné et de l'examen de son contenu.