|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Spiridonov 2:5020/400 22 Feb 2002 17:48:41
To : sena73@narod.ru
Subject : Re: Построение дерева
--------------------------------------------------------------------------------
"Сергей Дворянцев" <dvserg@mail.kubtelecom.ru> writes:
> У меня есть линейный одномерный массив с элементами типа <(Index), (Parent),
> ...>
> Index - уникальные значения, а Parent - значение Index элемента-предка
> Hужен быстрый алгоритм формирования дерева из этих элементов.
> Может кто пнет в нужном направлении?
Вообще то что ты описал вполне подходит для хранения дерева. Если
элементы в массиве переставлять не надо (обычно это не нужно), то я бы
ещё и Index удалил - вместо него использовать можно индекс массива.
Уточни в каком виде тебе нужно представить дерево.
--
Best regards, Sergey Spiridonov
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Senasoft (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
