|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Kabikov 2:5020/175.2 04 Mar 2002 09:52:42 To : Evgeniy Jirnov Subject : Hерекурсивный алгоритм обхода дерева папок на диске --------------------------------------------------------------------------------
Fri Mar 01 2002 08:00, Evgeniy Jirnov wrote to All:
EJ> Подскажите сабж please...
Дело в том, что в данном случае любой нерекурсивный алгоритм на самом деле все
равно будет тем или иным способом эмулировать рекурсию. Дерево можно обходить
"слева направо" (нерекурсивно), но помнить всех родителей папки, в которой ты
находишься все равно надо, ибо рано или поздно придется двинуться по дереву
обратно в сторону корня. Просто рекурсия предоставляет наиболее простые и
очевидные средства для такой навигации.
А почему обязательно нерекурсивный ?
С уважением
Сергей
...я пью столько, сколько нужно чтобы чувствовать себя человеком(с)реклама
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор Архивное /ru.algorithms/330020c2eaac.html, оценка из 5, голосов 10
|