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

Ответить

Код подтверждения
Введите код в точности так, как вы его видите. Регистр символов не имеет значения.

BBCode ВКЛЮЧЁН
[img] ВКЛЮЧЁН
[flash] ОТКЛЮЧЕН
[url] ВКЛЮЧЁН
Смайлики ОТКЛЮЧЕНЫ

Обзор темы
   

Развернуть Обзор темы: Перемещение ветки

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

Лелик_1044 » 28 фев 2007, 19:04

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

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

namomelkor » 28 фев 2007, 18:08

рекурсивно проходишь дерево В(поиск в ширину)
и для каждой верки дерева В проверяешь есть ли ветка с таким именем в дереве А (тоже поиск в ширину)
есть - ниче не делаешь . нет -добавляешь в А.

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

Лелик_1044 » 28 фев 2007, 13:40

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

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

Вернуться к началу