ru.algorithms

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

 Hi All!
 
 "Andrey Tarasevich" <atarasevich@telocity.com> сообщил/сообщила в новостях
 следующее: news:3C75EAC5.BA292BDB@telocity.com...
 
 > "Сергей Дворянцев" wrote:
 > > ...
 > > У меня есть линейный одномерный массив с элементами типа <(Index),
 
 (Parent),
 
 > > ...>
 > > Index - уникальные значения, а Parent - значение Index элемента-предка
 > > Hужен быстрый алгоритм формирования дерева из этих элементов.
 > > Может кто пнет в нужном направлении?
 > > ...
 >
 > Все-таки что такое 'Parent' - это значение 'Index' элемента-предка или
 > индекс этого предка во входном массиве?
 
 Parent - содержит значение IndexKey предка, а значение IndexKey - не
 совпадает с индексом объекта в массиве.
 Если-бы не последнее обстоятельство - дерево строилось-бы за один проход.
 --
 С уважением, Сергей Дворянцев.
 
 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