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

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

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

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

Иерархическая структура Найти похожие ветки