« Tree traversal » : différence entre les versions
| Ligne 26 : | Ligne 26 : | ||
En informatique, le parcours d'arbre (aussi | 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. | ||
== Anglais == | == Anglais == | ||
Version du 6 février 2019 à 20:34
Domaine
Définition
Français
<poll> Choisissez parmi ces termes proposés : parcours d'arbre parcours arborescent parcours d'une structure arborescente traversée d'arbre traversée arborescente recherche arborescente recherche dans un arbre recherche dans une structure arborescente </poll>
Discussion:
Pour le moment, le terme privilégié est «parcours d'arbre».
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.
Anglais
Tree traversal
In computer science, tree traversal (also known as tree search) is a form of graph traversal and refers to the process of visiting (checking and/or updating) each node in a tree data structure, exactly once. Such traversals are classified by the order in which the nodes are visited. The following algorithms are described for a binary tree, but they may be generalized to other trees as well.
Contributeurs: Claude Coulombe, wiki
