Обход (примеров 8)
-
Pre-order traversal while duplicating nodes and edges can make a complete duplicate of a binary tree.
Прямой обход при дублировании узлов и рёбер может сделать полный дубликат двоичного дерева.
-
In a binary search tree, in-order traversal retrieves data in sorted order.
В двоичном дереве поиска центрированный обход извлекает данные в отсортированном порядке...
-
Post-order traversal while deleting or freeing nodes and values can delete or free an entire binary tree.
Обратный обход в при удалении или освобождении узлов может удалить или освободить всё бинарное дерево.
-
The notation "V -> f1, f2, f3, ... -> v1, v2, v3, ..." describes that a traversal across multiple elements is required to perform the operation.
Обозначение «V -> f1, f2, f3, ... -> v1, v2, v3, ...» показывает что для выполнения операции необходим обход вокруг нескольких элементов.
-
In 1999, Shih and Hsu simplified these methods using the PC tree (an unrooted variant of the PQ tree) and a postorder traversal of the depth-first search tree of the vertices.
В 1999 году Ши и Сю упростили эти методы, используя PC-дерево (некорневой вариант PQ-дерева) и обход с отложенной выборкой дерева вершин с поиском в глубину.