Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Need help. Требуется алгоритм пробегания дерева (файловая система).

1.5K
28 октября 2001 года
Cinnabar
1 / / 20.07.2000
при наличии классов как дерево и ноуд.
ноуд - 2 указателя один на дир другой на файло и соответственно имя текущего файла или дерева.
Дерево , следовательно - бинарник.
321
29 октября 2001 года
Doomych
124 / / 20.01.2000
Посмотри форумы по алгоритмированию.
Удачи!
4
29 октября 2001 года
mike
3.7K / / 01.10.2002
Обходов дерева может быть куча. Отличаются они только порядком просмотра ветвей. Два самых простых - обход в глубину, и обход в ширину. Остальные методы смешанные обычно используются в задачках искусственного интелекта (та же задача о 8 ферзях).

Обход делается так - просматриваешь каталог, и добавляешь его содержимое в список для просмора - при обходе в ширину - добавляешь в конец списка, при обходе в глубину - в начало.

Вот и все. Если тебе надо для BCB или Delphi, то в разделе "Исходники" есть компонент - TFileFinder.
409
09 ноября 2001 года
Ramzes
163 / / 20.09.2000
Используй рекурсию. Делаешь функцию которая ищет файл по заданному пути. Находишь етот файлик. Смотришь если ето директория вызываешь эту функцию еще раз с новым путем. Если же это файл, то ищешь далее
(FindFileFirst, FindFileNext...).
Получается обход дерева от ветвей к корню.
А с файликами там уж сам придумывай что делать.
Аноним
а я думал, что виды обхода дерева делятся не "в глубину и ширину", а корень-левое-правое и т.д.
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог