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

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

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

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

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

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

Как запихнуть в очередь указатель на узел дерева? - 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. Если с ним...

4
MrGluck
Модератор
Эксперт CЭксперт С++
7492 / 4607 / 693
Регистрация: 29.11.2010
Сообщений: 12,602
17.01.2013, 18:56 #2
надо дополнительно хранить информацию о вершинах-предках, иначе никак.
0
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
17.01.2013, 19:00  [ТС] #3
Цитата Сообщение от MrGluck Посмотреть сообщение
надо дополнительно хранить информацию о вершинах-предках, иначе никак.
в любом случае нужен указатель на родительский узел?!
0
MrGluck
Модератор
Эксперт CЭксперт С++
7492 / 4607 / 693
Регистрация: 29.11.2010
Сообщений: 12,602
17.01.2013, 19:17 #4
Если рассматривать просто узел - никак, если при обходе делать проверку if node->left == value || node->right == value, то можно.
0
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
17.01.2013, 19:30  [ТС] #5
Цитата Сообщение от MrGluck Посмотреть сообщение
Если рассматривать просто узел - никак, если при обходе делать проверку if node->left == value || node->right == value, то можно.
так и сделаем. спасибо.
0
17.01.2013, 19:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2013, 19:30
Привет! Вот еще темы с ответами:

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

Классы "Бинарное дерево" и "Узел" в одном приложении - C++
Компилятор разбушевался((( Пробовала сделать вместо одного класса два класса(Дерево и узел). Сделала один класс дружественный другому. Но...

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

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


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

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

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