« 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 — « Termes privilégiés » par « Français »)
Ligne 8 : Ligne 8 :
   
   


== Termes privilégiés ==
== Français ==


   
   

Version du 31 décembre 2018 à 15:52

Domaine

Définition

Français

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