Форум: "Основная";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.01.17;
Скачать: [xml.tar.bz2];




Вниз

Иерархическая структура 


vuk   (2001-12-29 15:31) [18]

to sky3d:
>Почему же по ней нельзя сделать перебор при желании ?
Я немного не верно выразился. Линейная структура хороша при прямом индексном доступе. При переборе она тоже эффективна. Не эффективна она при массовых операциях вставки и (в меньшей степени) удаления.
Что же касается перебора элементов дерева или списка, то при правильном обходе дерева обычный итератор по ссылочной структуре обеспечит вполне нормальную скорость перебора. Она будет немного меньше скорости прохода по линейному списку (если его хранить, а не эмулировать). Однако затраты на поддержание правильной структуры дерева в случае использования только ссылочной структуры намного меньше.

>Ну и работайте с деревом, а массив используйте при сохранении
>изменений или загрузки дерева.
Способ сериализации (хранения данных) дерева - это отдельный вопрос. Хранить дерево в массиве можно, однако в любом случае придется дополнительно сохранять связи элементов. Здесь все зависит от свойств самого хранилища. Если это какое-либо объектное хранилище, то массивы здесь вовсе не нужны, поскольку, скорее всего, можно каким-то образом хранить вложенные объекты. Если же используется, например, реляционная БД, то соответственно, нужно и методы сохранения связей использовать другие.




Форум: "Основная";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.01.17;
Скачать: [xml.tar.bz2];




Наверх





Память: 0.71 MB
Время: 0.018 c
4-52687           erik                  2001-11-15 23:35  2002.01.17  
Wait Process


3-52477           Макс                  2001-12-14 13:32  2002.01.17  
Фильтрация в ADOTable


1-52599           greenrul              2001-12-29 14:42  2002.01.17  
Почему random(4) всегда возвращает 0???


14-52642          wHammer               2001-11-21 08:09  2002.01.17  
Шахматы


3-52512           ASDS                  2001-12-14 12:58  2002.01.17  
Нумерация результатов запроса