Прямой обход
Cтраница 1
Прямой обход, обратный обход и обход по уровням однозначно определяются и для боров. [1]
Для прямого обхода заталкивается правое поддерево, затем левое поддерево, а затем узел. [2]
Покажите, что прямой обход бора равноценен прямому обходу соответствующего бинарного дерева ( см. лемму 5.4), а обратный обход бора совпадает с поперечным обходом бинарного дерева. [3]
При обходе в ширину ( прямом обходе) обрабатывается значение в корневом узле, проводится поиск в ширину в левом дереве, а затем проводится аналогичный поиск в правом поддереве. Значение в каждом узле обрабатывается, как только этот узел встречается при выполнении обхода. [4]
Изменение структуры данных, лежащей в основе прямого обхода ( см. программу 5.15) со стека на очередь приводит к преобразованию обхода в обход по уровням. [5]
Покажите, что прямой обход бора равноценен прямому обходу соответствующего бинарного дерева ( см. лемму 5.4), а обратный обход бора совпадает с поперечным обходом бинарного дерева. [6]
Покажите, ч та прчмий о & яол Сора р нлсщслсн прямому обходу соответствующего бинарного дерева ( см. лемму 5.4) н а обратный обход бора совпадает с поперечным обходом ОинарнОЕО лсрсва. [7]
 |
Размеры рельсовых путей у обводных шкивов. [8] |
По данным ВНИИПТМАШа [26], при проведении определенных мероприятий скорости могут быть доведены при прямом обходе шкива диаметром 5 ж до 3 м / сек и при затылочном обходе шкива - до 2 5 м / сек. [9]
Программа 5.18 выполняет поперечный обход, но если выводить элемент перед рекурсивными вызовами, получаем прямой обход; этот вариант также приведен на рис. 5.29. Этот формат привычен, например, при отображении генеалогического дерева, списка файлов в файловой структуре в виде дерева или при создании структуры печатного документа. Например, выполнение прямого обхода дерева, отображенного на рис. 5.19, приводит к выводу варианта таблицы оглавления этой книги. [10]
Прямая польская запись простого выражения получается последовательным выписыванием пометок вершин во время их посещения при прямом обходе дерева этого выражения. Обратная польская запись простого выражения получается последовательным выписыванием пометок вершин во время их посещения при обратном обходе дерева этого выражения. [11]
Построить дерево двоичного поиска для заданного множества целых чисел и занумеровать его вершины в соответствии с порядком прямого обхода этого дерева. [12]
Ча - замкнутая кривая, то при отсутствии указаний на направление обхода принято всегда считать, что имеется в виду прямой обход этой кривой; этого правила и мы будем держаться в дальнейшем. [13]
Программа может также кэшироватъ узлы при обходе дерева. При прямом обходе, например, программа обращается к каждому узлу и затем рекурсивно обходит все его дочерину узлы. Программа спускаетсякпервомудочернемуузлу, апос-ле возврата переходит к следующему. При каждом возврате программа должна снова обратиться к родительскому узлу, чтобы определить, к какому из дочерних узлов обращаться в следующую очередь. Кэшируя родительский узел, программа избегает необходимости снова считывать его с диска. [14]
Программа 5.18 выполняет поперечный обход, но если выводить элемент перед рекурсивными вызовами, получаем прямой обход; этот вариант также приведен на рис. 5.29. Этот формат привычен, например, при отображении генеалогического дерева, списка файлов в файловой структуре в виде дерева или при создании структуры печатного документа. Например, выполнение прямого обхода дерева, отображенного на рис. 5.19, приводит к выводу варианта таблицы оглавления этой книги. [15]
Страницы: 1 2