« 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 : | ||
== | == Français == | ||
Version du 31 décembre 2018 à 14: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