traversal

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

Übersetzungen

traversalsubstantiv
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.
Прохождение лабиринта было сложным.
traversaladjektiv
UK
/trəˈvɜː.səl/
US
/trəˈvɝː.səl/
Used attributively before a noun, especially in computing contexts (e.g., “traversal algorithm”).

Definitionen

traversalsubstantiv
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.
traversaladjektiv
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.