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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Подскажите что не так я делаю (решить систему на встроенном ассемблере) http://www.cyberforum.ru/cpp-beginners/thread914864.html
Помогите пожалуйста решить систему на встроенном ассемблере. В чем мои ошибки? Сильно не судите, только начинаю писать... \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;
C++ Сравнение значения со всеми элементами массива Суть в том, что у меня есть значение b и массив a for(j = 0; j < n; j++) { if(...) // какое условие нужно написать в скобках, чтобы значение b было равно ни одному эл-ту массива или как реализовать по-другому? { a = b; break; } } http://www.cyberforum.ru/cpp-beginners/thread914861.html
Классы с наследованием. Описать класс fruit, содержащий поля сорт, размер, описание C++
В программе описать класс fruit содержащий поля сорт, размер, описание. Наследующий классы Apple с полем качество сока и Orrange с полем наличие косточки. Основная программа должна выдавать меню При нажатие 1 Добавление элемента (яблоко и апельсин.) и описание всех его характеристик При нажатие 2 Вывод полной информации о всех введенных яблоках При нажатие 3 Вывод полной информации о всех...
C++ Библиотеки для работы с файлами формата fnt
Здравствуйте. Есть чудесная программа bmfont, которая по заданным файлам формата bmfc может сделать нарезку из шрифтов в виде наборов png и fnt (например так). Мне нужно написать небольшую программку, которая выполняет примерно те же действия, но с небольшими модификациями. Для этого мне нужны библиотеки, который, например, позволяют генерировать файлы fnt на основе информации из кода программы...
C++ Как использовать собственный класс в структуре struct до определения самого класса в тексте программы http://www.cyberforum.ru/cpp-beginners/thread914821.html
Проблема такая: хочу в структуре одним из элементов сделать класс. Проблема в том, что эта структура задается в самом начале текста программы, а определение класса идет уже ниже. Трудности создает то, то эта структура используется в самом классе как public переменная. Чтобы было понятно вот код: struct PARAMETRS { int ID; // ID объекта к которому принадлежит вершина int adress; //...
C++ Боги (задача с acmp) Здравствуйте. Проблема с решением задачи "Боги" (_http://********/?main=task&id_task=93). Археологами найден набор древних копий старинных манускриптов с мифами – различными историями о древних богах. К несчастью, переписчики этих манускриптов не отличались особой грамотностью и умудрились в каждом имени сделать ровно по одной орфографической ошибке – т.е ровно одну из букв божественного имени... подробнее

Показать сообщение отдельно
Mogost
 Аватар для Mogost
7 / 7 / 1
Регистрация: 07.04.2012
Сообщений: 51
01.07.2013, 22:34     Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение?
Необходимо переходить к левому сыну до тех пор пока сын больше определенного значения.
C++
1
2
3
4
5
6
7
8
9
Node* range(Node *root, int r)
{
    if (root==NULL) return;
    while(root->left->key>r)
    {
    root=root->left;
    }
    return Node;
}
Вот такая идея.
 
Текущее время: 23:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru