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

Простая организация удаление узла в бинарном дереве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Стивен Прата Кто Читал его ? - Нужен Совет http://www.cyberforum.ru/cpp-beginners/thread827926.html
Нужна книжка по изучению C++ ,так сказать "С НУЛЯ",чтоб всё разжевывалось. Остановился На авторе Стивен Прата ,книга - Язык программирования C++ лекции и упражнения ,так вот ,вопрос в том какое именно издание выбрать?6-е издание новое там много опечаток и не так обьяняеться хорошо,как я понял...Многие советуют 4-е издание.Кто читал?Какое посоветуете? ВОТ один из комментариев человека который...
C++ Массив структур Как отсортировать массив структур или вектор (значения не имеет) по полю типа float? Спасибо Вот нашёл пример на форуме, но не могу понять выделенные строки и по какому полю идёт сортировка(думаю по полю points) #include "stdafx.h" #include <stdio.h> #include <string.h> #include <iostream> #include <iterator> #include <vector> #include <sstream> http://www.cyberforum.ru/cpp-beginners/thread827914.html
Нужна литература по использованию popcap framework C++
Недавно нашел в интернете статью про 2D игры написанных на с++ с помощью popcap framework, но литературы я не нашел на эту тему, может вы посоветуете литературу на русском языке по использованию popcap framework
C++ Считывание уже выведенных символов на экране консоли
Привет всем тем, кто любит пушистых зверушек, да и всем остальным тоже. Ну да ладно, Допустим на экран выведена некоторая информация, путь будет cout<<endl; system("ver"); на экране выведется: Пустая строка и на следующей "Microsoft Windows " Собственно вопрос, можно ли считать именно с экрана по координатно выведенные символы через HANDLE или как либо по другому ?
C++ передача массива по значению http://www.cyberforum.ru/cpp-beginners/thread827894.html
Такая проблема Написал лабу "решение СЛУ методом Гаусса" Все корни идет верно. Но при проверке корней, обнаружил, что исходная матрица преобразовалась в глобальной области кода, хотя в функцию она передавалась по значению, а не по ссылке. Нужно, чтобы исходная матрица после не менялась в глобальной области Матрица создавалась через указатель на указатель Пока что код привести не могу,...
C++ Дан текст, каждый символ которого может быть малой буквой, цифрой или одним из знаков +,*,- дан текст, каждый символ которого может быть малой буквой, цифрой или одним из знаков +,*,-. группой букв называют такую последовательность букв, которой не предшествует и за которой не следует буква. дальше я сам смогу)) помогите с определением этой группы пожалуйста подробнее

Показать сообщение отдельно
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
04.04.2013, 20:28     Простая организация удаление узла в бинарном дереве
Цитата Сообщение от xtorne21st Посмотреть сообщение
А вы говорите об оптимизации...
нет, я говорю о том, что ваш алгоритм ухудшает структуру дерева. нужен другой подход.
Цитата Сообщение от xtorne21st Посмотреть сообщение
Есть пару идей, но при удалении звена придётся перестраивать пол дерева, что тоже не совсем хорошо.
Идея такая: удаляемый узел в общем случае имеет 2 поддерева A и B. Все узлы в поддереве В больше чем в поддереве А. Если получится поднять самый младший узел в поддереве В в корень, то у него не будет левого потомка. Вот сюда то и нужно будет вставить поддерево А, т.к. все узлы А меньше чем новый корень поддерева В.

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