|
|
|
Forum Member
 
участник
Last Login: 01.02.2008 1:10
Сообщ.: 37,
Visits: 406
|
|
Добрый день!
Помогите пожалуйста, а то совсем запутался!
Задача - построение дерева из набора строк, например существует
массив строк, где строки представлены в виде, например
a.b.c.d или в численном виде (1.2.3.4; 1.2.3.5; 1.2.3.6; 1.2.4.1; 1.2.4.2 и т.д.)
Необходимо построить из них дерево,т.е. если 1 - parent, то 2 - child и т.д,
если 4 - parent, то 1,2 - child.
Добавление в текущий узел я написал, т.е.
если Node a,b; то
b=AddNode(a); // b - child для a.
Как правильно построить дерево в данном случае, по примеру дерева, которое отображает каталоги в Винде?
Может у кого-нибудь пример есть или ссылка.
Спасибо.
|
|
|
|
|
Supreme Being
участник
Last Login: 21.07.2006 17:11
Сообщ.: 484,
Visits: 5 211
|
|
Не очень понятно в чем у тебя проблема, честно говоря.
Насчет структуры в которой ты будешь это дерево хранить - посмотри паттерн Composite.
http://dofactory.com/Patterns/PatternComposite.aspx
|
|
|
|
|
Forum Member
участник
Last Login: 01.02.2008 1:10
Сообщ.: 37,
Visits: 406
|
|
Добрый день!
Вообщем-то я запрограммил эту фигню своими силами. А спрашивал Вас только потому что это дело надо было программить рекурсией, а рекурсию сложно отлаживать потому, что рекурсию сложно отлаживать потому, что рекурсию сложно отлаживать потому, что рекурсию сложно отлаживать... (очччень лень было).
Спасибо всем кто откликнулся!
|
|
|
|