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

Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение? http://www.cyberforum.ru/cpp-beginners/thread914867.html
Вот примерная рекурсивная функция, но я не знаю, как выйти из нее в нужный момент. void range(Node *root, int r) { if (root==NULL) return; range(root->left, r); if(root->key > r) { printf("%d\n", root->key); return; //значение найдено, надо здесь выйти из функции, но она рекурсивная, полностью выйти не получается }
C++ Подскажите что не так я делаю (решить систему на встроенном ассемблере) Помогите пожалуйста решить систему на встроенном ассемблере. В чем мои ошибки? Сильно не судите, только начинаю писать... \begin{cases}&\text{ -10, a ravno b} \\ &\text{ (a-5)/b, a<b,} \\ &\text{ (1-b)a, a>b.} \end{cases} #include "stdafx.h" #include <typeinfo.h> #include <iostream> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread914864.html
Сравнение значения со всеми элементами массива C++
Суть в том, что у меня есть значение b и массив a for(j = 0; j < n; j++) { if(...) // какое условие нужно написать в скобках, чтобы значение b было равно ни одному эл-ту массива или как реализовать по-другому? { a = b; break; } }
Классы с наследованием. Описать класс fruit, содержащий поля сорт, размер, описание C++
В программе описать класс fruit содержащий поля сорт, размер, описание. Наследующий классы Apple с полем качество сока и Orrange с полем наличие косточки. Основная программа должна выдавать меню При нажатие 1 Добавление элемента (яблоко и апельсин.) и описание всех его характеристик При нажатие 2 Вывод полной информации о всех введенных яблоках При нажатие 3 Вывод полной информации о всех...
C++ Библиотеки для работы с файлами формата fnt http://www.cyberforum.ru/cpp-beginners/thread914824.html
Здравствуйте. Есть чудесная программа bmfont, которая по заданным файлам формата bmfc может сделать нарезку из шрифтов в виде наборов png и fnt (например так). Мне нужно написать небольшую программку, которая выполняет примерно те же действия, но с небольшими модификациями. Для этого мне нужны библиотеки, который, например, позволяют генерировать файлы fnt на основе информации из кода программы...
C++ Как использовать собственный класс в структуре struct до определения самого класса в тексте программы Проблема такая: хочу в структуре одним из элементов сделать класс. Проблема в том, что эта структура задается в самом начале текста программы, а определение класса идет уже ниже. Трудности создает то, то эта структура используется в самом классе как public переменная. Чтобы было понятно вот код: struct PARAMETRS { int ID; // ID объекта к которому принадлежит вершина int adress; //... подробнее

Показать сообщение отдельно
lowercase
 Аватар для lowercase
211 / 200 / 34
Регистрация: 09.05.2012
Сообщений: 494
30.06.2013, 02:36     Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение?
так ведь в двоичном дереве елементы слева всегда меньше корневого, а справа - больше. поэтому не обязательно ити в обе стороны. просто проверяйте левый узел, если он меньше заданого значения, а корень больше - вы нашли его. если корень меньше - идете вправо.
зы: на ходу придумал. так, что могу ошибатся
 
Текущее время: 18:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru