Enter the word for search

traversal

/trəˈvɜːsəl/

/trəˈvɜrsl/

traversalnoun

traversals

/trəˈvɜːsəl/

/trəˈvɜrsl/

Translations

The traversal of the graph took several hours.

Обход графа занял несколько часов.

The traversal of the maze was challenging.

Прохождение лабиринта было сложным.

Definitions

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.

Synonyms

traversaladjective

/trəˈvɜː.səl/

/trəˈvɝː.səl/

Used attributively before a noun, especially in computing contexts (e.g., “traversal algorithm”).

Definitions

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.

Synonyms