Пожалуйста, дайте мне знать Большой О из вышеперечисленного.
Большой O обхода предварительного заказа, обхода заказа, почтового заказа, порядка уровня для дерева
comment
Разве временная сложность не будет зависеть от типа дерева? Не могли бы вы уточнить этот момент?
- person   schedule 17.10.2010
Ответы (1)
Подумайте, как будет выглядеть алгоритм, выполняющий эти обходы — какую структуру данных вы бы использовали (стек, очередь, что-то еще?) и сколько операций. strong> вам нужно выполнить для обработки каждого узла в дереве? Вам когда-нибудь приходилось обрабатывать узел в дереве дважды?
person
BrokenGlass
schedule
17.10.2010