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

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

Войти
Регистрация
Восстановить пароль
 
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 366
Записей в блоге: 1
#1

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

17.01.2013, 18:50. Просмотров 323. Ответов 4
Метки нет (Все метки)

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

Не выходит из цикла. Не переходит на след. узел. C++
Односвязный список. Узел-запись о книге в библиотеке. C++
Создать полную копию исходного дерева и проверить узел C++
C++ Найти в списке первый подходящий по размеру узел
Как удалить узел в связном списке? C++
фиктивный узел C++
Как запихнуть в очередь указатель на узел дерева? C++
Неправильно удаляет узел из бинарного дерева C++
C++ Удалить узел бинарного дерева
C++ Бинарное дерево выводит только последний узел
C++ Удалить из односвязного линейного списка определенный узел
C++ Удалить узел в бинарном дереве

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

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

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