uvelichitel
@uvelichitel
habrahabr.ru/users/uvelichitel

Можно ли сделать линейные методы для рекурсивной структуры?

Весь код, который мне приходилось видеть для доступа к рекурсивной структуре был построен на рекурсивных же функциях https://play.golang.org/p/jsKrQ7l3Q9 Известно, что Go не оптимизирует tail-call-recursion. А хотя бы теоретически возможно ли по другому? Как на Go(на любом процедурном языке) написать btree с не рекурсивными методами?
  • Вопрос задан
  • 2545 просмотров
Решения вопроса 2
@mamkaololosha
Смотрите обход графа с помощью очереди или стека.
Ответ написан
Комментировать
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы