Tree traversal

Définition

En informatique, le parcours d'arbre (aussi connu sous le nom de recherche arborescente) est une sorte de parcours de graphe qui fait référence au processus de visite de chaque nœud dans une structure d'arbre. Ces parcours sont qualifiés selon l'ordre dans lequel les nœuds sont visités, par exemple parcours d'arbre en largeur ou parcours d'arbre en profondeur.

Français

parcours d'arbre

parcours arborescent

parcours d'une structure arborescente

recherche dans une structure arborescente

aussi : traversée d'arbre, traversée arborescente, recherche arborescente, recherche dans un arbre

Anglais

Tree traversal

source : Claude Coulombe, Datafranca.org