Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Java [игнор отключен] [закрыт для гостей] / представить в виде дерева список поддиректорий и файлов некоторой директории в Linux / 2 сообщений из 2, страница 1 из 1
27.01.2013, 23:21:29
    #38126558
vlad_nau
vlad_nau
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
представить в виде дерева список поддиректорий и файлов некоторой директории в Linux
Добрый день! Нужно из массива строк , типа:

. 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
| Ответить | Цитировать | Написать  
31.01.2013, 18:36:10
    #38132815
Blazkowicz
Blazkowicz
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
представить в виде дерева список поддиректорий и файлов некоторой директории в Linux
А зачем реализовывать заполнение дерева? Можно сделать FileNode implements TreeNode, который бы вычитывал данные непосредственно из файловой системы.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Java [игнор отключен] [закрыт для гостей] / представить в виде дерева список поддиректорий и файлов некоторой директории в Linux / 2 сообщений из 2, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 556ms
Закрыть
start [/forum/topic.php?fid=59&tablet=1&tid=2130072]:
 0ms
get settings:
 20ms
get forum list:
 30ms
check forum access:
 9ms
check topic access:
 9ms
track hit:
 72ms
get topic data:
 19ms
get forum data:
 5ms
get page messages:
 68ms
get tp. blocked users:
 3ms
others: 321ms
total:  556ms
x
x
Закрыть


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