Страница 1 из 1

Перемещение ветки

Добавлено: 28 фев 2007, 13:40
Лелик_1044
Есть дерево в нем
2 ноды 0 уровня A и B
A с вложенностью N
B с вложенностью M

Надо переместить ноду B в A со
Следующим условием
1)Если есть дети у поднод B то надо проверить есть ли такие е же ноды в ветка А (по соответсвующему пути)
2)Если детей нет просто перемещать (возможно повторение)

Re: Перемещение ветки

Добавлено: 28 фев 2007, 18:08
namomelkor
рекурсивно проходишь дерево В(поиск в ширину)
и для каждой верки дерева В проверяешь есть ли ветка с таким именем в дереве А (тоже поиск в ширину)
есть - ниче не делаешь . нет -добавляешь в А.

Re: Перемещение ветки

Добавлено: 28 фев 2007, 19:04
Лелик_1044
namomelkor писал(а):рекурсивно проходишь дерево В(поиск в ширину)
и для каждой верки дерева В проверяешь есть ли ветка с таким именем в дереве А (тоже поиск в ширину)
есть - ниче не делаешь . нет -добавляешь в А.
да уже сделал
елси кому надо могу сбросить