Sign in
Enter the word for search

traversal

UK
/trəˈvɜːsəl/
US
/trəˈvɜrsl/

Translations

traversalnoun
traversals
pl
UK
/trəˈvɜːsəl/
US
/trəˈvɜrsl/
The traversal of the graph took several hours.
Обход графа занял несколько часов.
The traversal of the maze was challenging.
Прохождение лабиринта было сложным.
Synonyms
journey
navigation
expedition
way
route
path
passage
crossing
traversaladjective
UK
/trəˈvɜː.səl/
US
/trəˈvɝː.səl/
Used attributively before a noun, especially in computing contexts (e.g., “traversal algorithm”).
Synonyms
transverse
crossing
crosswise
traversing
through

Definitions

traversalnoun
The act or process of moving through, over, or across something.
The traversal of the mountain range took several days.
In computing, the process of visiting all the nodes in a data structure, such as a tree or graph, in a systematic way.
The algorithm uses a depth-first traversal to search the binary tree.
traversaladjective
Relating to or involved in the act or process of traversing, especially of data structures in computing.
The traversal algorithm efficiently visits each node in the tree.
OverviewPhrasesExamplesAI ExpertDictionaries