Есть дерево в нем
2 ноды 0 уровня A и B
A с вложенностью N
B с вложенностью M
Надо переместить ноду B в A со
Следующим условием
1)Если есть дети у поднод B то надо проверить есть ли такие е же ноды в ветка А (по соответсвующему пути)
2)Если детей нет просто перемещать (возможно повторение)
Перемещение ветки
Модераторы: Duncon, Naeel Maqsudov, Игорь Акопян, Хыиуду
-
- Сообщения: 340
- Зарегистрирован: 22 ноя 2004, 19:15
- Откуда: Минск
- Контактная информация:
Просто набрать исходники может и любая обезьяна, а придумать и отладить не каждый человек.
-
- Сообщения: 230
- Зарегистрирован: 31 авг 2006, 13:11
рекурсивно проходишь дерево В(поиск в ширину)
и для каждой верки дерева В проверяешь есть ли ветка с таким именем в дереве А (тоже поиск в ширину)
есть - ниче не делаешь . нет -добавляешь в А.
и для каждой верки дерева В проверяешь есть ли ветка с таким именем в дереве А (тоже поиск в ширину)
есть - ниче не делаешь . нет -добавляешь в А.
-
- Сообщения: 340
- Зарегистрирован: 22 ноя 2004, 19:15
- Откуда: Минск
- Контактная информация:
да уже сделалnamomelkor писал(а):рекурсивно проходишь дерево В(поиск в ширину)
и для каждой верки дерева В проверяешь есть ли ветка с таким именем в дереве А (тоже поиск в ширину)
есть - ниче не делаешь . нет -добавляешь в А.
елси кому надо могу сбросить
Просто набрать исходники может и любая обезьяна, а придумать и отладить не каждый человек.