Форум программистов, компьютерный форум 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) ...
C++ Подскажите что не так я делаю (решить систему на встроенном ассемблере) Помогите пожалуйста решить систему на встроенном ассемблере. В чем мои ошибки? Сильно не судите, только начинаю писать... \begin{cases}&\text{ -10, a ravno b} \\ &\text{ (a-5)/b, a<b,} \\... http://www.cyberforum.ru/cpp-beginners/thread914864.html
Сравнение значения со всеми элементами массива C++
Суть в том, что у меня есть значение b и массив a for(j = 0; j < n; j++) { if(...) // какое условие нужно написать в скобках, чтобы значение b было равно ни одному эл-ту массива...
Классы с наследованием. Описать класс fruit, содержащий поля сорт, размер, описание C++
В программе описать класс fruit содержащий поля сорт, размер, описание. Наследующий классы Apple с полем качество сока и Orrange с полем наличие косточки. Основная программа должна выдавать меню...
C++ Библиотеки для работы с файлами формата fnt http://www.cyberforum.ru/cpp-beginners/thread914824.html
Здравствуйте. Есть чудесная программа bmfont, которая по заданным файлам формата bmfc может сделать нарезку из шрифтов в виде наборов png и fnt (например так). Мне нужно написать небольшую...
C++ Как использовать собственный класс в структуре struct до определения самого класса в тексте программы Проблема такая: хочу в структуре одним из элементов сделать класс. Проблема в том, что эта структура задается в самом начале текста программы, а определение класса идет уже ниже. Трудности создает... подробнее

Показать сообщение отдельно
lowercase
212 / 201 / 34
Регистрация: 09.05.2012
Сообщений: 494
30.06.2013, 02:36
так ведь в двоичном дереве елементы слева всегда меньше корневого, а справа - больше. поэтому не обязательно ити в обе стороны. просто проверяйте левый узел, если он меньше заданого значения, а корень больше - вы нашли его. если корень меньше - идете вправо.
зы: на ходу придумал. так, что могу ошибатся
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru