Рекурсия...

From

Alexander Makarov (2:5030/1147)

To

Andrey V. Scherbina

Date

2000-03-02T22:25:19Z

Area

RU.ALGORITHMS

Hi! How are you, Andrey?

Я писал резидент на Клиппере, когда меня отвлекло письмо Andrey V. Scherbina к All...

 AVS> как заменить рекурсивный алгоритм прохождения по дереву любой
 AVS> глубины вложенности каким-либо другим, без рекурсии (либо с
 AVS> рекурсией с уровнем вложенности меньше 32). Самая проблема в том,
 AVS> что нет никакой возможности использовать сложные структуры данных
 AVS> типа массива...

Совсем нельзя? Тогда добавь в элемент дерева ссылку на родителя и ползай по этим ссылкам.


                                                       Бывай!

--- [клуб Полёт]
 * Origin: Тяжело в болтанке, легко в штилю. (2:5030/1147)