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

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

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

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

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

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

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

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

Добавить узел в бинарное дерево - C++
Мне нужно добавить узел в бинарное дерево, чтобы вышло так: "Binary Tree is a kind of orderly table". Условие задачи: Вот мой код: ...

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

Бинарное дерево выводит только последний узел - C++
дерево выводит только последний узел а не все #include <iostream> #include <vector> using namespace std; struct Node //звено {...

Создать полную копию исходного дерева и проверить узел - C++
У меня есть дерево выражения(двоичное дерево). По алгоритму происходит следующее: 1. Проверяю каждый узел дерева. 2. Если с ним...

Как удалить узел в связном списке? - C++
привет всем! подскажите пожалуйста в подробностях как происходит удаление узла в алгоритме связного списка ?? #include "stdafx.h" ...

фиктивный узел - C++
Привет всем ! вот сижу и разбираюсь со связным списоком, и все никак не понимаю что такое фиктивный узел ... объясните пожалуйста что за...

Железнодорожный сортировочный узел C++ - C++
Железнодорожный сортировочный узел устроен так, как показано на ри-сунке. На правой стороне собрано в произвольном порядке несколько...

Не выходит из цикла. Не переходит на след. узел. - C++
Доброго времени суток всем! Как видно из названия проблема проста, но почему то не решаема для меня. Собственно проблема в присвоении. ...


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

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

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