traversal

UK
/trəˈvɜːsəl/
US
/trəˈvɜrsl/
traversalсуществительное
traversals
множ.
UK
/trəˈvɜːsəl/
US
/trəˈvɜrsl/
Переводы
The traversal of the graph took several hours.
Обход графа занял несколько часов.
The traversal of the maze was challenging.
Прохождение лабиринта было сложным.
Определения
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.
traversalприлагательное
UK
/trəˈvɜː.səl/
US
/trəˈvɝː.səl/
Used attributively before a noun, especially in computing contexts (e.g., “traversal algorithm”).
Определения
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.