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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Xunt
0 / 0 / 0
Регистрация: 30.11.2013
Сообщений: 8
#1

Класс бинарных деревьев. Наследование - C++

30.11.2013, 22:00. Просмотров 450. Ответов 2
Метки нет (Все метки)

Доброго времени суток! Имеется задание написать абстрактный класс бинарного дерева и класс рациональных чисел. От них отнаследовать классы АВЛ и красно-черного деревьев, и заполнить их рациональными числами. Для АВЛ и КЧ деревьев определить свои методы, вывод там, чтение из файла, добавление-удаление.
Проблема в том, что отдельными классами я все это оформить могу, а вот с наследованием не дружу. Прежде всего, какие свойства будут у класса-предка? Может, оформить каждое дерево отдельной структурой, ведь КЧ нужен флаг "красное или черное", а АВЛ - показатель сбалансированности? И как использовать класс рациональных чисел (он у меня есть ранее написанный)?
Кто понял задачу, обрисуйте, пожалуйста, как будет примерно выглядеть класс-предок и классы-наследники, максимум до конструктора и деструктора, остальные методы понимаю как реализовать. И каким боком сюда приткнуть рациональные числа?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2013, 22:00     Класс бинарных деревьев. Наследование
Посмотрите здесь:

Объединение 2-х бинарных деревьев в одно - C++
Необходима функция объединения 2-х бинарных сбалансированных деревьев в одно.

Нужен совет по алгоритмам, обход бинарных деревьев - C++
Всем привет! Вопрос может показаться немного глупым но все же: есть тема курсача "Обход бинарных деревьев методом перебора" очень...

Создать функции ввода/вывод для бинарных деревьев - C++
Не могу создать функции ввода/вывод для бинаных деревьев. очень срочно нужно! скажите где ошибка... Вот текст: #include ...

Массив: Учащиеся участвовали в посадке деревьев. Сколько деревьев было посажено - C++
1)Учащиеся 8-х классов участвовали в посадке деревьев. 8-а посадил 100 деревьев, 8-б —122 дерева, 8-в — 98 деревьев, 8-г — 104 дерева, 8-д...

Наследование. Класс Круг и класс эллипс - C++
Здравствуйте уважаемые программисты. Нужно исправить ошибки в программе. Честно я в этом ничего не понимаю. Вот код программы: #include...

Почему так(комбинации бинарных и не бинарных вводов и выводов)? - C++
#include <string> #include <iostream> #include <fstream> #include <iomanip> using namespace std; int main() { ...

Абстрактный класс. Наследование - C++
class polygon{ int height, width, point p; e_color color; public: virtual ~polygon(){} ...

Класс точка(наследование) - C++
Тема:ПРоизводные классы.Наследование Создать класс Точка, которая имеет координаты. Класс Эллипсов, и класс Окружностей. Определить...

Класс Car. Наследование - C++
1) У нас есть class Car --> св-ва maxspeed, currentspeed. Методы Getmaxs(), Getcurrs() которые соответственно возвр. maxspeed и...

Наследование и абстрактный класс - C++
Вот сделал список с такими условиями #include <iostream> #include <conio.h> #include <string> using namespace std; ...

Наследование, указатель на производный класс - C++
Указатель на тип базового класса при открытом наследовании может хранить адрес объекта производного класса. class num { ...

Наследование преинкремента в класс с постинкрементом - C++
Дана задача: Написать класс Counter, реализовать в нем перегрузку преинкремента. В производном от него классе реализовать перегрузку...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Xunt
0 / 0 / 0
Регистрация: 30.11.2013
Сообщений: 8
02.12.2013, 16:16  [ТС]     Класс бинарных деревьев. Наследование #2
Может хоть кто-нибудь что-нибудь сказать?
MrCold
852 / 750 / 71
Регистрация: 11.01.2012
Сообщений: 1,942
02.12.2013, 17:42     Класс бинарных деревьев. Наследование #3
Цитата Сообщение от Xunt Посмотреть сообщение
И каким боком сюда приткнуть рациональные числа?
У вас все в вопросе написано
Цитата Сообщение от Xunt Посмотреть сообщение
написать абстрактный класс бинарного дерева и класс рациональных чисел. От них отнаследовать классы АВЛ и красно-черного деревьев, и заполнить их рациональными числами
Yandex
Объявления
02.12.2013, 17:42     Класс бинарных деревьев. Наследование
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru