Форум программистов, компьютерный форум, киберфорум
Наши страницы

Шаблоны (упорядоченные бинарные деревья поиска вещественных чисел, линейных многочленов и двоичных строк) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нужно написать программу для составления расписания http://www.cyberforum.ru/cpp-beginners/thread853588.html
всем привет) нужно сделать программу для составления расписания в универе, к примеру для одной - двух групп на неделю, и все это потом нужно как то отправить на принтер что бы распечатать на листочке...
C++ Считывание чисел из файла в массив Делая расчетку, запнулся на считывании данных :cry: Имеется файл вида n m 2 3 2 5 1 5 Например: 3 3 http://www.cyberforum.ru/cpp-beginners/thread853582.html
C++ Поясните задание (Описать класс CPoint - точка)
Описать класс CPoint - точка. Описать класс четырехугольник CTetragon. Обязательные поля класса CTetragon: string - имя прямоугольника, 4 объекта класса CPoint, 4 поля типа double – стороны четырех...
найти неповторяющееся число C++
Существует энное количество цифр(динамический массив) в котором присутствуют цифры от 1 до 100. Все они повторяются кроме одного. Вопрос: как эту цифру найти? 1.Пример: 10 1 2 10 3 2 1 2 - в этом...
C++ Иерархия классов и указатель на базовый класс http://www.cyberforum.ru/cpp-beginners/thread853571.html
Существует три класса, один наследуется от другого: class Base { public: virtual int WhoAmI const { return 0; }
C++ Задача на структуры ("Контроль успеваемости группы") Помогите решить задачу. Условие: Напишите программу "Контроль успеваемости группы". Информация организуется в виде структур. Структура содержит следующие поля: ФИО, подструктура с полями: номер... подробнее

Показать сообщение отдельно
Ded_Vasilij
231 / 213 / 15
Регистрация: 01.09.2012
Сообщений: 2,103

Шаблоны (упорядоченные бинарные деревья поиска вещественных чисел, линейных многочленов и двоичных строк) - C++

01.05.2013, 17:52. Просмотров 918. Ответов 3
Метки (Все метки)

Добрый вечер всем. Понимаю, что вопрос заезженный, но тем не менее, я вынужден создать тему. Задача -
Имеется необходимость работать с упорядоченными бинарными
деревьями поиска вещественных чисел, линейных многочленов и двоичных строк.
Двоичная строка --- это строка из 0 и 1, их можно сравнивать
в лексикографическом порядке. Линейный многочлен ax+b меньше многочлена
cx+d, если пара <a,b> меньше пары <c,d> в лексикографическом порядке.
Разработайте набор классов, позволяющих работать с такими объектами.
Для деревьев предусмотреть методы: вставка и удаление элемента в дерево, вывод
дерева в поток по уровням (от корня к листьям), ввод из
потока, метод, возвращающий путь в дереве от корня к элементу x
в виде динамического массива элементов.

Проблема - не могу сообразить как правильно организовать работу с шаблонами - сами функции написать не проблема - алгоритмы стандартные.
А вот с шаблонами пока не подружился - вроде бы все просто, но нужен направляющий импульс.
Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
template <class T>
class Tree
{
    struct tree
    {
        tree* Left;
        tree* Right;
        T Key;
    };
    tree* root;
public:
    
    Tree();
    virtual ~Tree();
    void Destroy(tree*& Root);
    void Add(T val);
    
};
 
template <class T>
Tree<T>::Tree():root->Left(0),root->Right(0),root->Key(0)
{
 
}
template <class T>
void Tree<T>::Destroy(tree*& Root)
{
    if(!Root)
    {
        return;
    }
    Destroy(Root->Right);
    Destroy(Root->Left);
}
На данном этапе не могу сообразить, где взять корень для передачи в Destroy(tree*& Root)
Передавать туда приватный root - но я же не буду иметь к нему доступа из мэйна.
С остальными функциями аналогичная проблема.
И еще, не могу сообразить как работать с шаблонами в мэйне.
Вроде и книжки умные читал...
Короче - или я дурак, или лыжи не едут...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru