Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Alexey_Kor
3 / 3 / 0
Регистрация: 24.04.2011
Сообщений: 14
#1

Создать полную копию исходного дерева и проверить узел - C++

29.04.2012, 15:04. Просмотров 719. Ответов 2
Метки нет (Все метки)

У меня есть дерево выражения(двоичное дерево).
По алгоритму происходит следующее:
1. Проверяю каждый узел дерева.
2. Если с ним можно сделать требуемую операцию, то надо создать полную копию исходного дерева и провести эту операцию над "этим же узлом" в этой копии.
И вот тут я пришел в тупик. Копию дерева я могу сделать (в результате получаю указатель на корень копии), а вот как в ней найти копию необходимого мне узла?
ПС была идея сделать массив, обозначающий путь к узлу, т.е. например [1,0,1,1...] будет означать: от корня дерева к правому потомку, потом от него к левому, потом к правому и так далее.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2012, 15:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создать полную копию исходного дерева и проверить узел (C++):

Двоичное дерево: как, зная данный узел дерева, изменить его родительский узел? - C++
как зная данный узел дерева измениь его родтельский узел? спасибо.

Создать копию исходного файла с удаленной из него последовательностью букв - C++
В исходном файле достаточно большое количество строк, содержащих бессвязный набор слов. Из него надо удалить последовательность букв...

Удалить узел бинарного дерева - C++
необходимо удалить узел, у которого нет потомков нужно обнулить ссылку предка и освободить память, но не совсем понимаю, как это сделать....

Неправильно удаляет узел из бинарного дерева - C++
Помогите подправить фунцию SearchDelete...Почему-то не работет. //13. Побудувати довільне бінарне дерево, зчитавши числові значення...

Как запихнуть в очередь указатель на узел дерева? - C++
как запихнуть в очередь указатель на узел дерева Добавлено через 16 минут up? Добавлено через 4 минуты как создать из узлов...

Получить копию исходного файла f в файле g - C++
Дан символьный файл f. Получить копию в файле g

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
29.04.2012, 15:58 #2
Не понял, зачем нужно копировать дерево.
0
Alexey_Kor
3 / 3 / 0
Регистрация: 24.04.2011
Сообщений: 14
29.04.2012, 19:09  [ТС] #3
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
не понял, зачем нужно копировать дерево.
Здесь описана просто часть алгоритма решения поставленной мне задачи. И вот в этой части мне непонятен один момент, о котором я и спрашиваю. Повторю вопрос: Как найти в копии дерева копию какого-нибудь конкретного узла?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.04.2012, 19:09
Привет! Вот еще темы с ответами:

Создать копию вектора указателей - C++
Есть вектор указателей на мой класс: vector <TreeSet*> tree_set_list; Каждый класс содержит еще вектора с другими классами... в общем...

Как создать копию векторного массива? - C++
То есть... у меня есть векторный массив. Я хочу создать еще один векторный массив точно такой же как тот. Можно ли сразу приравнять массивы...

Как создать копию объекта, зная его указатель? - C++
Здравствуйте, существует следующая проблема. В своей программе я рисую график используя класс QwtPolarPlot. По нажатию на график, должно...

как создать копию объекта, на который ссылается итератор? - C++
Есть шаблонная фукнция, в которую передается итератор с произвольным доступом (IT). Необходимо внутри функци создать копию элемента...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru