« Tree traversal » : différence entre les versions
m (Remplacement de texte — « Category:Coulombe » par « <!-- Coulombe --> ») |
Aucun résumé des modifications |
||
Ligne 2 : | Ligne 2 : | ||
[[Category:Intelligence artificielle]] | [[Category:Intelligence artificielle]] | ||
<!-- Coulombe --> | <!-- Coulombe --> | ||
== Définition == | == 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. | 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. |
Version du 10 juillet 2019 à 21:04
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
Contributeurs: Claude Coulombe, wiki