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

Модераторы: Duncon, Naeel Maqsudov, Хыиуду, Игорь Акопян

Ответить
Лелик_1044
Сообщения: 339
Зарегистрирован: 22 ноя 2004, 19:15
Откуда: Минск
Контактная информация:

28 фев 2007, 13:40

Есть дерево в нем
2 ноды 0 уровня A и B
A с вложенностью N
B с вложенностью M

Надо переместить ноду B в A со
Следующим условием
1)Если есть дети у поднод B то надо проверить есть ли такие е же ноды в ветка А (по соответсвующему пути)
2)Если детей нет просто перемещать (возможно повторение)
Просто набрать исходники может и любая обезьяна, а придумать и отладить не каждый человек.
namomelkor
Сообщения: 227
Зарегистрирован: 31 авг 2006, 13:11

28 фев 2007, 18:08

рекурсивно проходишь дерево В(поиск в ширину)
и для каждой верки дерева В проверяешь есть ли ветка с таким именем в дереве А (тоже поиск в ширину)
есть - ниче не делаешь . нет -добавляешь в А.
Лелик_1044
Сообщения: 339
Зарегистрирован: 22 ноя 2004, 19:15
Откуда: Минск
Контактная информация:

28 фев 2007, 19:04

namomelkor писал(а):рекурсивно проходишь дерево В(поиск в ширину)
и для каждой верки дерева В проверяешь есть ли ветка с таким именем в дереве А (тоже поиск в ширину)
есть - ниче не делаешь . нет -добавляешь в А.
да уже сделал
елси кому надо могу сбросить
Просто набрать исходники может и любая обезьяна, а придумать и отладить не каждый человек.
Ответить