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

← →
sky3d (2001-12-29 15:48) [19]

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

У меня в массиве хранится данные по тек. эл-ту и количество детей - этого вполне достаточно для рекурсивного построения дерева. Связи получаются сами собой, т.е. ЯВНО код(индекс) родителя я не храню, поэтому при построении дерева массив просматривается 1 раз по порядку, т.е. в один проход от 0 до Length-1 без скачков назад на родителя и прочих мотыляний.

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