|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alex Cvetkov 2:5030/1334 08 Dec 2002 17:48:57 To : ALL Subject : Наполнение дерева --------------------------------------------------------------------------------
Передо мной встала такая вот задача.
Есть несколько источников данных. Есть дерево, кторое создаеться по информации
из этих источников. Источники могут подключаться и отключаться во время
существования дерева (эти изменения должны отражаться на дереве). Hад деревом
могут производиться некоторые действия (добавляться и удаляться узлы и листья) и
эти изменения должны менять источники данных.
Вопрос заключаеться в следующем: как лучше устроить всю систему.
У меня есть несколько вариантов, но все они имеют недостатки.
1) При добавлении или удалении источника пересоздавать дерево заново. В узлах и
листьях хранить информацию о том из какого тсточника они взялись.
Куча времени на перестроение.
2) Hе строить дерево. При запросе подузлов у узла опрашивать все источники
данных.
Часть узлов может повторяться в нескольких источниках данных. Система
получиться уневерсальная, но слишком громоздкая.
3) Завести в каждом узле листенер который будет вызываться при
добавлении/удалении источника данных.
Чуть быстрее чем в первом пункте но всеравно както некрасиво.
Может ктонибуть знает как лучше зделать, или есть другие вареанты которые я
упустил?
Alex Cvetkov
--- Клиент морга
* Origin: Life suxx (2:5030/1334)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27643df37ba6.html, оценка из 5, голосов 10
|