Модераторы: Poseidon, Snowy, bems, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> cформировать иерархию 
:(
    Опции темы
NieL
Дата 12.3.2011, 13:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 214
Регистрация: 10.2.2008

Репутация: 1
Всего: 1



есть строки список строк вида:

A \ B \ C
A \ A
B \ B

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

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

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

Это сообщение отредактировал(а) NieL - 12.3.2011, 13:29
PM MAIL   Вверх
cat512
Дата 12.3.2011, 18:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 438
Регистрация: 20.3.2007

Репутация: 7
Всего: 15



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

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

Добавлено через 5 минут и 3 секунды
А вообще скажи как будет использоваться данная задача. Если она предназначенна для генерации путей на файловой системе, то ничего городить не нужно, можно использовать ForceDirectories
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi: Общие вопросы"
SnowyMetalFan
bemsPoseidon
Rrader

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Литературу по Дельфи обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Snowy, MetalFan, bems, Poseidon, Rrader.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Delphi: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0822 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.