ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : ‘ҐаЈҐ© „ў®ап­жҐў                     2:5020/400     23 Feb 2002  12:50:53
 To : Sergey Spiridonov
 Subject : Re: Построение дерева
 -------------------------------------------------------------------------------- 
 

 Hi!
 > > У меня есть линейный одномерный массив с элементами типа <(Index),
 
 (Parent),
 
 > > ...>
 > > Index - уникальные значения, а Parent - значение Index элемента-предка
 > > Hужен быстрый алгоритм формирования дерева из этих элементов.
 > > Может кто пнет в нужном направлении?
 >
 > Вообще то что ты описал вполне подходит для хранения дерева. Если
 > элементы в массиве переставлять не надо (обычно это не нужно), то я бы
 > ещё и Index удалил - вместо него использовать можно индекс массива.
 
 Значения Index и порядковый номер элемента в массиве не завязаны, и
 Index носит не последовательную структуру. Тупой перебор типа цикл в цикле
 уже (пока) работает
 Hужен более быстрый алгоритм.
 
 > Уточни в каком виде тебе нужно представить дерево.
 
 Cтруктура объектов в памяти типа TreeView
 --
 С уважением, Сергей Дворянцев.
 
 http://www.diskatel.narod.ru/
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Mail.Ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Построение дерева   ‘ҐаЈҐ© „ў®ап­жҐў   22 Feb 2002 07:16:39   Re: Построение дерева   Andrey Tarasevich   22 Feb 2002 17:39:09   Re: Построение дерева   ‘ҐаЈҐ© „ў®ап­жҐў   23 Feb 2002 12:38:34   Re: Построение дерева   Andrey Tarasevich   24 Feb 2002 02:33:59   Re: Построение дерева   Sergey Spiridonov   22 Feb 2002 17:48:41   Re: Построение дерева   ‘ҐаЈҐ© „ў®ап­жҐў   23 Feb 2002 12:50:53   Re: Построение дерева   Grandalf Gray   23 Feb 2002 05:05:10   Re: Построение дерева   ‘ҐаЈҐ© „ў®ап­жҐў   23 Feb 2002 13:03:09   Re: Построение дерева   Grandalf Gray   23 Feb 2002 18:11:54