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

Перевод слова "traversal" на Русский язык
traversal
СуществительноеUK
/trəˈvɜːsəl/
US
/trəˈvɜrsl/
traversal
traversals множ.
The traversal of the graph took several hours.
Обход графа занял несколько часов.
The traversal of the maze was challenging.
Прохождение лабиринта было сложным.
Опеределения
traversal
СуществительноеUK
/trəˈvɜːsəl/
US
/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.
traversal
ПрилагательноеUK
/trəˈvɜːsəl/
US
/trəˈvɜrsl/
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.
Идиомы и фразы
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.
обратный обход
Обратный обход используется при удалении узлов в дереве.