Оглавление:
Определение - что означает обход дерева?
Обход дерева - это процесс использования моделей дерева, который систематически оценивает узлы дерева. Различные типы обхода дерева, в том числе модели обхода в глубину и в ширину, помогают инженерам, ученым по данным и другим понять содержание древовидной структуры.
Техопедия объясняет обход дерева
В дополнение к моделям первой глубины и первой ширины те, кто анализирует дерево, могут использовать варианты обхода дерева до, в порядке или после заказа для оценки узлов определенными способами. Например, предположим, что кто-то создал двоичное дерево с глубиной в три узла и полным дублированием узлов в каждой точке. Используя обход дерева по порядку, программа будет использовать инструкции, включая обход влево, оценку и обход вправо, чтобы установить количество узлов в выходных данных. В этом формате компьютер переместился бы к концу дерева и сначала задокументировал бы нижние узлы, прежде чем вернуться к среднему или второму слою и записать эти узлы, и, наконец, оказаться на верхнем отдельном узле, от которого все остальные узлы разветвленные.
Обход дерева - это обычная утилита в установках цифровых технологий с древовидными структурами, включая нейронные сети, которые могут функционировать посредством использования деревьев решений. Другое использование обхода дерева - в модели, называемой «случайный лес», где различные деревья образуют коллективный «лес» строгого статистического анализа. Опять же, обход дерева работает на основе анализа узлов данного дерева и изучения его содержимого.
