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

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

Восстановить пароль Регистрация
 
slipp1
12 / 11 / 1
Регистрация: 09.11.2012
Сообщений: 365
Записей в блоге: 1
17.01.2013, 18:50     Двоичное дерево: как, зная данный узел дерева, изменить его родительский узел? #1
как зная данный узел дерева измениь его родтельский узел?
спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2013, 18:50     Двоичное дерево: как, зная данный узел дерева, изменить его родительский узел?
Посмотрите здесь:

Не выходит из цикла. Не переходит на след. узел. C++
Создать полную копию исходного дерева и проверить узел C++
Как удалить узел в связном списке? C++
фиктивный узел C++
Неправильно удаляет узел из бинарного дерева C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,405
17.01.2013, 18:56     Двоичное дерево: как, зная данный узел дерева, изменить его родительский узел? #2
надо дополнительно хранить информацию о вершинах-предках, иначе никак.
slipp1
12 / 11 / 1
Регистрация: 09.11.2012
Сообщений: 365
Записей в блоге: 1
17.01.2013, 19:00  [ТС]     Двоичное дерево: как, зная данный узел дерева, изменить его родительский узел? #3
Цитата Сообщение от MrGluck Посмотреть сообщение
надо дополнительно хранить информацию о вершинах-предках, иначе никак.
в любом случае нужен указатель на родительский узел?!
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,405
17.01.2013, 19:17     Двоичное дерево: как, зная данный узел дерева, изменить его родительский узел? #4
Если рассматривать просто узел - никак, если при обходе делать проверку if node->left == value || node->right == value, то можно.
slipp1
12 / 11 / 1
Регистрация: 09.11.2012
Сообщений: 365
Записей в блоге: 1
17.01.2013, 19:30  [ТС]     Двоичное дерево: как, зная данный узел дерева, изменить его родительский узел? #5
Цитата Сообщение от MrGluck Посмотреть сообщение
Если рассматривать просто узел - никак, если при обходе делать проверку if node->left == value || node->right == value, то можно.
так и сделаем. спасибо.
Yandex
Объявления
17.01.2013, 19:30     Двоичное дерево: как, зная данный узел дерева, изменить его родительский узел?
Ответ Создать тему
Опции темы

Текущее время: 08:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru