|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : ‘ҐаЈҐ© „ў®ап楢 2:5020/400 23 Feb 2002 13:03:09
To : Grandalf Gray
Subject : Re: Построение дерева
--------------------------------------------------------------------------------
Hi!
>
> 1. сортируешь массив по parent(по возрастанию)
> 2. берешь первый эл-т массива(у него parent=index) это будет твой root
> 3. берешь следующий эл-т ищешь в дереве родительский узел(index которого
> равен parent данного эл-та), добавляешь к найденному эл-ту
> потомка(рассматриваемый эл-т)
> 4. переходишь к 3 пока не дойдешь до конца массива...
>
У меня сейчас работает нечто наподобии (цикл в цикле - в самомо страшном
случае дает N*N итераций)
Hу очень долго, даже при сортировке. Исходные данные беру из базы данных и
строю структуру (здесь сортировка не проблема).
Есть еще HО - Рут у меня не один, а много (типа TreeView списка).
Компонент типа TDBTreeView строит все довольно быстро, но я в исходниках не
смог понять алгоритм.
Такая структура мне нужна для визуализации данных и в выборе логики
программы я весьма ограничен.
Да и сама проблема стоит того, чтобы ее решение затем использовать в других
задачах.
--
С уважением, Сергей Дворянцев.
http://www.diskatel.narod.ru/
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
