Тема: Алгоритмы Как построить дерево?
Показать сообщение отдельно
Старый 20.04.2015, 01:33
Simplifier вне форума Посмотреть профиль Отправить личное сообщение для Simplifier Найти все сообщения от Simplifier
  № 26  
Ответить с цитированием
Simplifier

Регистрация: Jun 2011
Сообщений: 60
OMG, OlmerDale.

В алгоритме 2 шага:
1. Обход дерева Т в обратном порядке
2. Обход в прямом порядке

Реализация описывается не с первого шага, а со второго.
Затем, в процитированном вами фрагменте, рассматривается вопрос, как реализовать первый шаг за время O(n)

Статьи довольно краткие, сильно материал не разжевывают, поэтому явно подразумевается, что читатель уже имеет базовые знания по теории алгоритмов. И, например, знает, что такое оценка сложности: https://ru.wikipedia.org/wiki/Вычислительная_сложность
http://cybern.ru/asimtotic-oboz.html
А не начинает нападать на автора, увидев незнакомые обозначения.