Traversal

/trəˈvɜːsəl/

/trəˈvɜrsl/

Translation traversal into russian

Noun

/trəˈvɜːsəl/

/trəˈvɜrsl/

The traversal of the graph took several hours.

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

The traversal of the maze was challenging.

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

Noun

/trəˈvɜːsəl/

/trəˈvɜrsl/

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.

tree traversal

Tree traversal is essential in computer science for searching or modifying data.

обход дерева

Обход дерева необходим в информатике для поиска или изменения данных.

graph traversal

Graph traversal is used to visit nodes in a graph to perform some computation.

обход графа

Обход графа используется для посещения узлов в графе для выполнения вычислений.

inorder traversal

Inorder traversal visits the left subtree, the root, and the right subtree.

центрированный обход

Центрированный обход посещает левое поддерево, корень и правое поддерево.

preorder traversal

Preorder traversal visits each node before its children.

прямой обход

Прямой обход посещает каждый узел перед его потомками.

postorder traversal

Postorder traversal is used when deleting nodes in a tree.

обратный обход

Обратный обход используется при удалении узлов в дереве.