Оптимальное удаление иерарахических структур

[Utkin]

В общем есть структура данных, построенная таким образом, что она может включать в себя аналогичные структуры. Ну вроде узлов дерева. Как "красиво" удалить большую ветвь или даже все дерево? Сам думаю использовать рекурсию, нет ли способа быстрей (или проще).

[Stilet]

Рекурсия самое надежное.
А можно не удалять а просто пометить как удаленное.
А при сохранении (если тебе нужно сохранять будет) просто не идти в удаленную ветку.

[mutabor]

Это в чем? В Дельфи Owner удаляет автоматически своих подопечных. А в общем случае, все так же, в методе удаления хозяина нужно вызывать процедуру удаления его рабов (поле предусмотреть для этого). В этом случае для программиста все будет неявно, вызвал один раз, а там уже по цепочке они сами поудаляются. Вся работа тогда переноситься на создание, т.е. при создании нужно указывать кто кем владеет.

[Utkin]

Это самоделка для будущей статьи в очередной нумер одного широко известного в узких кругах журнала . Ну я просто надеялся, что имеются еще варианты кроме рекурсии. Фактически все элементы хранятся в одном массиве.
Стилет, удалять надо обязательно, считается что работы со структурой будут проводиться интенсивные.

[mutabor]

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

[Utkin]

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

[zumm]

Ну или сдвигать все указатели в дереве стоящие после удаленной строки или просто не удалять данную строку (ячейку) и\или заменить на пустую.

Больше способов не вижу...

[Utkin]

Не удалять нельзя. После значительного времени работы будет существовать большой разреженный массив, то есть по сути это утечка памяти. Я думал так: на место данной строки поставить последнюю строку из массива, и заменять ссылки только для этой строки. Есть ли еще варианты?

[zumm]

Тогда только сдвигать указатели...но это не есть гуд...

[mutabor]

Как вариант, усложнить массив строк, сделать некий список, чтобы при перемещении строки не теряли своих ссылок. Но тогда усложняется (даже не усложняется, а придется его ввести) поиск по массиву. Можно ассоциированный массив сделать, тогда поиск быстрый, двоичный можно прикрутить.