Алгоритмы для дерева поиска и дерева зданий

Question

говорят, что я хочу иметь алгоритм, который получает как можно более быстрое решение, состоящее из перехода из состояния в дереве и прохождения всех возможных состояний в древовидной структуре, зачем было сначала строить дерево, а затем пересекать его, вместо того, чтобы строить дерево, а если в ходе строительства найден узел решения, прекратить строительство и сразу отступить к корню, отметив путь к этому листу ?

В принципе, существует ли алгоритм BF для «генерации» дерева. Ширина - сначала, а не сначала создание дерева, а затем поиск по нему в ширину в первом порядке?

Вид как анимированные результаты here:

Спасибо за чтение

Answer 1

Там нет никаких преимуществ в алгоритме поиска, чтобы построить дерево, а затем искать его, именно в силу причин, о которых Вы упомянули. Кроме того, не существует преимуществ, связанных с поиском, которые достигаются путем создания дерева ширины или первого.

Обычно есть деревья, которые уже присутствуют, и мы проходим их с использованием подхода Breadth-First или подхода Depth-First. Причина, по которой мы выбираем один из этих подходов, объясняется свойством элемента поиска или дерева.

Если вы видели случаи, когда мы строим дерево, а затем ищем его, это для педагогических целей, когда вам приходится писать автономную программу, которая строит дерево, а затем пересекает его. Это похоже на создание связанного списка чисел и выполнение линейного поиска или построение двоичного дерева поиска, а затем поиск значения. Как правило, этот подход учит созданию и обходу структуры данных, упакованной в одну программу.