|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Comoderator Of Ru Algorithms 2:5002/46.4 13 Mar 2002 21:34:31
To : Andrey Tarasevich
Subject : [*] Hерекурсивный алгоритм обхода дерева папок на диске
--------------------------------------------------------------------------------
12 Мар 02 19:55, you wrote to Comoderator Of Ru Algorithms:
>> AT> В том то и дело, что если родителей помнит система, то
>> AT> алгоритму их помнить совсем не обязательно.
>>
>> Уходите от темы. Эти мелкие замечания мало кому интересны с учётом
>> того, что вариантов было только 2 - рекурсия и эмуляция рекурсии
>> через стек да речь шла
AT> о
>> циклическом алгоритми, но посуте - та же эмуляция рекурсии с
>> оптимизированным стеком. Так что хватит, всёравно ничего другого
>> никто не предлогает. ...
AT> Как это "только два"? В моем соседнем письме приведена реализация
AT> алгоритма, которая не является ни рекурсией, ни эмуляцией рекурсии. С
AT> такой подписью надо быть внимательнее.
[*] - обращение к комодератору в эхе.
По алгоритму поясню:
1.Рекурсивный вариант - это когда берём первый попавшийся каталог и рекурсивно
для всех вложенных вызываем.
2.Hе рекурсивный - берём первый попавшийся каталог, ложим в стек всё что нашли,
потом извлекаем из стека первый каталог и повторяем в цикле. - это эмуляция.
3.Вместо стека можно использовать очередь - будет обход по уровням.
Можно ещё в п.2 исключить стек за счёт того, что система сама помнит
родительский каталог - но это опять же особенности реализации.
Всё остальное - особенности реализации.
Comoderator
... Пей вода и ешь вода - ср@ть не будешь никогда!
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
