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

Удаление элемента (узла) в бинарном дереве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ поменять элементы каждого числа массива слева направо http://www.cyberforum.ru/cpp-beginners/thread35875.html
поменять элементы каждого числа массива слева направо пытаюсь собрать проект в KDevelop - itoa и reverse напрочь не узнаёт какие ещё дерективы надо подключить или может ошибоньки в записи если у кого есть KDevelop можете попробовать собрать проект- а то у меня сейчас его нет я на измене - помогите кто чем может //main.cpp #include <iostream> #include <vector> #include <stdlib.h>
C++ Генератор случайных чисел В общем, нужно составить программу, которая реализует алгоритм генерации случайных чисел. Естественно не используя random. Перерыла массу алгоритмов и программок, но так ничего "нужного" для себя не нашла. Товарищи-программисты, помогите чем можете!))) http://www.cyberforum.ru/cpp-beginners/thread35870.html
Реализация Теоремы Штурма C++
Необходимо написать программу для нахождения количества действительных корней многочлена n-й степени (теорема Штурма) Добавлено через 46 минут 47 секунд помоги пожалуйста или подскажите идею реализации...
Передать динамический массив в функцию C++
Имеется динамический массив, который надо передать в функцию. Число элементов массива заранее не известно. Какие есть варианты на этот счет??
C++ Работа с графикой в ВС 3,1 http://www.cyberforum.ru/cpp-beginners/thread35842.html
Народ помогите написать фрагмент программы связанная с графикой,а мучусь, не выходит. Мне надо вывести график на осях координат ХУ. Оси должы содержать координатные деления( 0..1..2...3 итд) - ну это вроде я сделал. Главная проблема - вывод функции на координатную ось! Мож кто знает или есть у кого похожие, примеры помогите плз!
C++ Indefenid Direction (не пойму ошибки) Здраствуйте,дорогие форумчане))) Подскажите пожалуйста,я в главной процедуре main вызываю функцию после определения и заполнения массивов: //Первый массив double *Massiv_for_Diagonal; Massiv_for_Diagonal = new double ; cout << "\nThis is vector of main diagonal's elements:\n"; for (int i=0;i<strok;i++){ подробнее

Показать сообщение отдельно
Evg
Эксперт CАвтор FAQ
 Аватар для Evg
17194 / 5448 / 337
Регистрация: 30.03.2009
Сообщений: 14,806
Записей в блоге: 26
23.05.2009, 18:57     Удаление элемента (узла) в бинарном дереве
Грубо говоря пишешь процедуру, которая рекурсивно обходит дерево. Процедура внутри себя проверяет на равенство нужному значению. Если значение равно искомому, то (например) возвращает true. Иначе рекурсивно вызывает по очереди на левого и правого сыновей. После обхода каждого из сыновей проверяем результат, если он true, то соотвествующего сына удаляем (опять-таки рекурсивно со всеми его сыновьями). По кокончании процедуры возвращаем False
 
Текущее время: 22:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru