« Tree traversal » : différence entre les versions


(Page créée avec « == Domaine == Category:Vocabulary == Définition == == Termes privilégiés == == Anglais == ===Tree traversal === In computer science, tree travers... »)
 
m (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
 
(15 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :


== Domaine ==
[[Category:Intelligence artificielle]]
[[Category:Vocabulary]]
<!-- 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.....


== Français ==
'''parcours d'arbre'''


'''parcours arborescent'''


== Termes privilégiés ==
'''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 ==
== Anglais ==
'''Tree traversal '''


===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.


<br/>
==Sources==
<br/>
[[Utilisateur:Claude COULOMBE | source : Claude Coulombe, Datafranca.org]]
<br/>
<br/>
<br/>
<br/>
<br/>

Dernière version du 28 janvier 2024 à 13:51

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


Sources

source : Claude Coulombe, Datafranca.org

Récupérée de « https://datafranca.org/wiki/index.php?title=Tree_traversal&oldid=92760 »

Contributeurs: Claude Coulombe, wiki