1
голосов
1ответов
1413 просмотров

Итеративный поиск в глубину с использованием ограниченной памяти

Это продолжение Сначала найдите null в двоичном дереве с ограниченной памятью . В Википедии говорится, что поиск с итеративным углублением в глубину найдет кратчайший путь. Мне нужна реализация, которая ограничена в памяти до k узлов и обращается к дереву наименьшее количество раз. Наприм...