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

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

Войти
Регистрация
Восстановить пароль
 
onlwork
1 / 1 / 0
Регистрация: 10.11.2013
Сообщений: 53
#1

Получится ли идеально сбалансированное дерево при удалении некоторого узла у бинарного дерева - C++

24.11.2013, 20:38. Просмотров 229. Ответов 0
Метки нет (Все метки)

Доброго времени суток, подскажите пожалуйста алгоритм, голову ломаю, никак не могу решить задачку. Дано бинарное дерево, определить, можно ли удалив какой либо узел получить идеально сбалансированное дерево. Удалить можно только 1 узел.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2013, 20:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Получится ли идеально сбалансированное дерево при удалении некоторого узла у бинарного дерева (C++):

Идеально сбалансированное дерево - C++
Интересует как работает этот кусок кода) по идеи Create(&tmp->right, nr); сюда компилятор никогда не доберется? и еще как она выходит из...

Идеально сбалансированное дерево - C++
В файле input.txt хранится последовательность целых чисел.По входной последовательности построить идеально сбалансированное дерево и найти...

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

Сформировать идеально сбалансированное бинарное дерево - C++
Дан текст программы. Проверти правильно или нет описание сделал? TNode* makePerfectBalancedTree(int n, TNode* p) // происходит...

Сформировать идеально сбалансированное бинарное дерево и найти в нем максимальный элемент - C++
Далее преобразовать его в дерево поиска и тоже найти максимальный элемент.

Мистика при удалении из бинарного дерева поиска ! - C++
Привет народ !) Пытаюсь создать функцию удаления листа из бинарного дерева поиска : template<typename NODETYPE> void...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2013, 20:38
Привет! Вот еще темы с ответами:

Удаление узла бинарного дерева - C++
всем привет.вот есть у меня бинарное дерево тока фун-ии добавления и обхода.очень нужно удалени помогите плиз. .cpp #include <iostream>...

Удаление Узла бинарного дерева - C++
Добрый вечер. Имеем Бинарное дерево поиска. При удалении некоторого узла . возникают три случая. Один из случаев , наличие у...

Удаление Узла Бинарного Дерева. - C++
Добрый День.Возникла проблема с реализацией части функции контейнера для удаления элемента с двумя узлами(по всем правилам бинарных...

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


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

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

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