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

Бинарное дерево поиска знаков зодиака - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ экзамен с++ решите в одномерном масиве найти самую длинную серию одинаковых элементов http://www.cyberforum.ru/cpp-beginners/thread220169.html
ЗАДАЧА С++ ПОМОГИТЕ РЕШИТЬ ПЛИЗ ВОТ ЗАДАНИЕ: 1)ПОДГОТОВИТЬ ТЕКСТОВЫЙ ФАЙЛ С ВХОДНЫМИ ДАНЫМИ В РЕДАКТОРЕ 2)РАЗБИТЬ ПРОГРАММУ НА ФУНКЦИИ ВВОДА,ОБРАБОТКИ И ВЫВОДА 3)ВХОДНЫЕ ДАННЫЕ ПРОЧТАТЬ ИЗ ФАЙЛА 4)ВЫПОЛНИТЬ ОБРАБОТКУ В СООТВЕТСТВИИ С ЗАДАНИЕМ 5)ВЫВЕСТИ РЕЗУЛЬТАТ НА ЭКРАН И ДОЗАПИСАТЬ ПРОГРАММУ *ДЛЯ МАССИВОВ В ВХОДНОМ ФАЙЛЕ УКАЗЫВАЕТСЯ: 1)В ПЕРВОЙ СТРОКЕ КОЛЛИЧЕСТВО ЭЛЕМЕНТОВ 2)ВО ВТОРОЙ...
C++ ввод с клавиатуры в массив без пробела подскажите пожалуйста, как можно реализовать ввод цифр в массив без пробела?? т.е. мы вводим 100110, и в каждую ячейку записывается по одной цифре. может есть какая-то функция??? я знаю про in.get, но она работает с символами.... заранее спасибо хотя если использовать in.get, то затем можно символ преобразовать в цифру, но хотелось бы знать нет ли для такого ввода своей специальной... http://www.cyberforum.ru/cpp-beginners/thread220168.html
Нужен пример оператора switch C++
Приведите пожалуйста простенький пример оператора switch с пояснением. просто чтоб понять как он работает) (в книге непонятный пример)
C++ Вывести простые числа от a до n (while или for)
Подскажите пожалуйста, как реализовать вывод на экран всех простых чисел от a до n при помощи цикла (while или for)?
C++ В одномерном масиве найти самую длинную серию одинаковых элементов http://www.cyberforum.ru/cpp-beginners/thread220156.html
ЗАДАЧА С++ ПОМОГИТЕ РЕШИТЬ ПЛИЗ ВОТ ЗАДАНИЕ: 1)ПОДГОТОВИТЬ ТЕКСТОВЫЙ ФАЙЛ С ВХОДНЫМИ ДАНЫМИ В РЕДАКТОРЕ 2)РАЗБИТЬ ПРОГРАММУ НА ФУНКЦИИ ВВОДА,ОБРАБОТКИ И ВЫВОДА 3)ВХОДНЫЕ ДАННЫЕ ПРОЧТАТЬ ИЗ ФАЙЛА 4)ВЫПОЛНИТЬ ОБРАБОТКУ В СООТВЕТСТВИИ С ЗАДАНИЕМ 5)ВЫВЕСТИ РЕЗУЛЬТАТ НА ЭКРАН И ДОЗАПИСАТЬ ПРОГРАММУ *ДЛЯ МАССИВОВ В ВХОДНОМ ФАЙЛЕ УКАЗЫВАЕТСЯ: 1)В ПЕРВОЙ СТРОКЕ КОЛЛИЧЕСТВО ЭЛЕМЕНТОВ 2)ВО ВТОРОЙ...
C++ Удалить из слова неповторяющиеся буквы дано слово. удалить из слова неповторяющиеся буквы. решите пожалуйста !!!!!!!!!!!!!!!!!!!!!!!!!! подробнее

Показать сообщение отдельно
easybudda
Эксперт CЭксперт С++
9461 / 5474 / 927
Регистрация: 25.07.2009
Сообщений: 10,496
17.01.2011, 18:35     Бинарное дерево поиска знаков зодиака
Цитата Сообщение от get_lost Посмотреть сообщение
сделайте пожалуйста пояснение к коду
Там много всего, напишите, с какого момента не понятно. В общем случае:
Класс Date символизирует дату в виде (месяц, день) и содержит кучу переопределённых операторов сравнения.
Класс Sign определяет знак зодиака, содержит название, дату начала, дату окончания и два указателя - один на знак, идущий перед данным, второй - на знак, идущий после данного.
Класс Tree - собственно дерево, узлами которого являются объекты класса Sign.
Ну а дальше всё просто - в основной программе создаётся дерево, запихиваются в него описания знаков (кстати, в таком виде, как у меня, дерево будет скорее упорядоченный массив напоминать, который от центра заполняется, лучше в него знаки вообще без всякой системы заряжать, ну или по-взрослому морочиться с балансировкой...). Запрашивается дата у пользователя и по ней отыскивается соответствующий узел в дереве.
Самая серьёзная засада со знаком "Козерог" была - он начинается в конце года, а заканчивается в начале следующего. Пришлось для него тринадцатый месяц сделать...
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru