ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Java [игнор отключен] [закрыт для гостей] / представить в виде дерева список поддиректорий и файлов некоторой директории в Linux
2 сообщений из 2, страница 1 из 1
представить в виде дерева список поддиректорий и файлов некоторой директории в Linux
    #38126558
vlad_nau
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vlad_nau
Гость
Добрый день! Нужно из массива строк , типа:

. 0
./file1.txt 1
./file2.txt 2
./site 3
./site/file3.txt 4
./site/ru 5
./site/ru/file4.txt 6

создать дерево, в котором каждые узел - это директория или файл(если нет детей). Все идентификаторы фаилов и директории - это уникальные целые числа >= 0. Идентификатор корневои директории всегда равен 0. Идентификатор родительскои вершины всегда меньше идентификатора дочернеи вершины.

создал класс для узла
Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
  
class Node<T1, T2> {
        T1 key;
        T2 value;

        List<Node<T1, T2>> children;

        Node(T1 key, T2 value) {
            this.key = key;
            this.value = value;
            children = new ArrayList<Node<T1, T2>>();
        }

        public boolean isFile()
        {
            return children.size() == 0;
        }
}



и класс для самого дерева

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
public class DirectoryTree<T1 extends Comparable<T1>, T2> {
 private Node<T1, T2> root = null;

 public DirectoryTree(T1 key, T2 value)
    {
        root = new Node<T1, T2>(key, value);
    }

}



Подскажите, пожалуйста, как реализовать заполнение дерева.
Понимаю как заполнить первый уровень дерева: проход по каждой строке и сплит по "/", если длина = 2( например, для "./file1.txt"), то добавляем к детям корня. но что делать для строки, типа "./site/ru/file4.txt"? Максимальный уровень вложенности неизвестен.

Заранее спасибо!
...
Рейтинг: 0 / 0
27.01.2013, 23:21:29
| Ответить | Цитировать | Написать  
представить в виде дерева список поддиректорий и файлов некоторой директории в Linux
    #38132815
Фотография Blazkowicz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Blazkowicz
Участник
А зачем реализовывать заполнение дерева? Можно сделать FileNode implements TreeNode, который бы вычитывал данные непосредственно из файловой системы.
...
Рейтинг: 0 / 0
31.01.2013, 18:36:10
| Ответить | Цитировать | Написать  
2 сообщений из 2, страница 1 из 1
Форумы / Java [игнор отключен] [закрыт для гостей] / представить в виде дерева список поддиректорий и файлов некоторой директории в Linux
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=59&fpage=247&tid=2130072]:
 0ms
get settings:
 19ms
get forum list:
 29ms
check forum access:
 7ms
check topic access:
 7ms
track hit:
 49ms
get topic data:
 23ms
get forum data:
 6ms
get page messages:
 80ms
get tp. blocked users:
 3ms
others: 311ms
total:  534ms
созд. / загр.: 534ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]