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

Идеально сбалансированное дерево - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Реализовать классы геометрических абстракций: прямоугольник, квадрат http://www.cyberforum.ru/cpp-beginners/thread881634.html
Реализовать классы геометрических абстракций: прямоугольник, квадрат (разрешается использование других классов, помимо перечисленных). Никакой работы с графической подсистемой выполнять не нужно, вся работа программы заключается в математическом представлении фигуры. Над ними должны быть доступны операции: сериализация в строку (т.е. вывод координат в строковый буфер-строку), десериализация из...
C++ Вектор объектов разных классов. Доступ к свойствам элемента вектора есть базовый класс class A { //... } есть производные классы class A1 : public A { //... public: http://www.cyberforum.ru/cpp-beginners/thread881633.html
C++ Кто умеет строить блок схемы?
Написал программу в с++ и не могу построить блок схему...нужно для курсовой... помогите кому не сложно...программа в общем строит последовательность из рекурентного соотношени и делает для первых пяти чисел всевозможные перестановки #include <iostream> #include <algorithm> float ai(int i) // рекурсивная функция вычисления а; { if (i==0) return 2; else if (i==1) return 3; ...
C++ Библиотека Barfic
Насколько я понял это библиотека отвечает за псевдографику в консоли. Где её можно взять? А то гугл молчит по этому вопросу.
C++ Запись в файл из вектора http://www.cyberforum.ru/cpp-beginners/thread881600.html
ofstream outfile("ITER.txt"); ostream_iterator<int> Co(outfile," "); copy(v1.begin(),v1.end(),Co); Есть вектор заполненый значениями <int> - v1 надо закинуть инфу из вектора в файл... файл создается но туда не попадает инфа из вектора v1. в Чем проблема?
C++ Перечисление значений. Ease на примере InQuad В общем суть такая, например у меня есть: float time = 1.5f; //Время за которое должна произойти функция int value_from = 1000; //Значение откуда int temp_value_from = value_from; //Пригодится в конце int value_to = 0; //значение куда int amount = 19; // надо оно или нет, но допустим это количество операций, за которое должно все произойти. Можно и другое число. float delay; //задержка Я... подробнее

Показать сообщение отдельно
las-uv
0 / 0 / 0
Регистрация: 22.05.2013
Сообщений: 6
28.05.2013, 09:27     Идеально сбалансированное дерево
Здравствуйте, помогите пожалуйста с задачкой, очень нужно...

Из входного потока (терминала или файла) поступает текст, состоящий из слов, которые разделены пробелами. Между словами может быть более одного пробела.
Разобрать текст по словам или по символам (в зависимости от условия), упорядочив его путем сортировки двоичным деревом. Под символами в данном случае подразумеваются лишь те, которые входят в слова. Дерево представить в виде объекта, в который включить следующие методы:
• построить дерево по тексту, заданному в файле;
• удалить поддерево с корнем, значение в котором равно заданному;
• вывести дерево на экран в наглядном виде.
• Сохранить-восстановить дерево.

Построить идеально сбалансированное дерево;

Заранее огромное спасибо!!!)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru