Принцип работы браузеров

[Пепел Феникса]

А это не на уровне хранения?

нет, способ хранения не изменился.
так же можно и второй массив под связи завести, тогда первый останется таким же.

кстати, у атрибутов должен быть источник атрибута(CSS-класс или иное), так как если атрибут зависит от класса, то он должен меняться вместе с его классом.

да и вообще, способа хранения "дерево" в плоской памяти нет.

[eval]

нет, способ хранения не изменился.

Причем тут способ? как бы оно там не было все равно не имея в данных дерева - дерева не построить, а данные это и есть тот самый уровень хранения. А будут это массивы, листы, dom или еще чего, второстепенно. Это уже на доступ больше влияет.

[Пепел Феникса]

не путаем содержимое элементов со способом хранения элементов(последовательный(массив), произвольный(списки), еще смешанный есть).
дерево это тип доступа, естественно для доступа по какому-то принципу нужны данные чтоб выстроить, но это не меняет способа хранения.

[eval]

Как раз содержимое определяет есть дерево или нет, а как это содержимое содержится не важно.
Возмем к примеру базу, дерево можно держать как в одной таблице, так и в нескольких. От этого дерево не перестает быть деревом, а доступ разный.
А вот если данные не определяют дерево, то хоть как к ним подступайтесь...

[Пепел Феникса]

От этого дерево не перестает быть деревом, а доступ разный.

доступ как раз таки должен быть одним и тем, иерархическим, иначе это не дерево.

Как раз содержимое определяет есть дерево или нет, а как это содержимое содержится

да, но принцип хранения содержимого, есть именно принцип хранения, хранить можно по разному.

[eval]

доступ как раз таки должен быть одним и тем, иерархическим, иначе это не дерево.

эээ... вот из примера про базы, достать дерево можно все и сразу, это иерархический или нет? или собственно что понимаем про доступ?
В том то и дело что хранить можно по разному, но хранить надо дерево.

[Пепел Феникса]

ну да, храним дерево, вопрос то был в способе хранения.

[_PROGRAMM_]

массивы тут не эффективны

Так а что эффективно? Разве ваш код на низком уровне реализуется иначе?

берем и добавляем поле с указателем на следующий элемент на том же уровне, на предыдущий, на родителя, на первый дочерний.(или индексы вместо указателей)
и все, у нас есть иерархия, но данные в массиве.

Я выше предлагал просто делать ссылку на родителя, а потом проходом находить дочерние элементы.

[Человек_Борща]

 Разве ваш код на низком уровне реализуется иначе?

С чего бы такие вещи писать на низкоуровневых ЯП? Слишком уж обширная вещь, тут надо что-то гибче, шустрее и юзабельнее.

[Пепел Феникса]

Я выше предлагал просто делать ссылку на родителя, а потом проходом находить дочерние элементы.

будете каждый раз проходить по всему массиву элементов?
+ тогда еще надо хранить порядок(если допустимо удаление/добавления без перемещения)

шустрее

асм при прямых руках достаточно шустер.

Так а что эффективно?

либо произвольный или смешанный метод хранения, мое ИМХО.