Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Delphi: Общие вопросы > cформировать иерархию


Автор: NieL 12.3.2011, 13:28
есть строки список строк вида:

A \ B \ C
A \ A
B \ B

нужно сформировать иерархию. Должно получится так

A|
  |
  --B|
       |
       --C
  |
  --A
B|
  |
  --B

как организовать алгоритм, можете на словах объяснить, а то запутался совсем

Автор: cat512 12.3.2011, 18:21
Алгоритм слияния деревьев.
Смысл в том что бы найти последний совпадающий узел одного уровня двух дкрквьев и достроить недостающую часть ветки. Когда-то делал на Pl/Sql подобную задачку.

Добавлено через 3 минуты и 11 секунд
Тебе нужно сделать ключевую процедуру которая возвращает узел, по передаваемому в качестве параметра, уровню дерева

Добавлено через 5 минут и 3 секунды
А вообще скажи как будет использоваться данная задача. Если она предназначенна для генерации путей на файловой системе, то ничего городить не нужно, можно использовать ForceDirectories

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)