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

@Xunt · Регистрация: 30.11.2013

Author24 — интернет-сервис помощи студентам

Доброго времени суток! Имеется задание написать абстрактный класс бинарного дерева и класс рациональных чисел. От них отнаследовать классы АВЛ и красно-черного деревьев, и заполнить их рациональными числами. Для АВЛ и КЧ деревьев определить свои методы, вывод там, чтение из файла, добавление-удаление.
Проблема в том, что отдельными классами я все это оформить могу, а вот с наследованием не дружу. Прежде всего, какие свойства будут у класса-предка? Может, оформить каждое дерево отдельной структурой, ведь КЧ нужен флаг "красное или черное", а АВЛ - показатель сбалансированности? И как использовать класс рациональных чисел (он у меня есть ранее написанный)?
Кто понял задачу, обрисуйте, пожалуйста, как будет примерно выглядеть класс-предок и классы-наследники, максимум до конструктора и деструктора, остальные методы понимаю как реализовать. И каким боком сюда приткнуть рациональные числа?

@Xunt · 02.12.2013, 16:16 **[ТС]**

Может хоть кто-нибудь что-нибудь сказать?

@MrCold · 02.12.2013, 17:42

Сообщение от Xunt

И каким боком сюда приткнуть рациональные числа?

У вас все в вопросе написано

Сообщение от Xunt

написать абстрактный класс бинарного дерева и класс рациональных чисел. От них отнаследовать классы АВЛ и красно-черного деревьев, и заполнить их рациональными числами

@Xunt 0 / 0 / 0 Регистрация: 30.11.2013 Сообщений: 8
		1
	Класс бинарных деревьев. Наследование 30.11.2013, 22:00. Показов 1500. Ответов 2 Метки нет (Все метки) Доброго времени суток! Имеется задание написать абстрактный класс бинарного дерева и класс рациональных чисел. От них отнаследовать классы АВЛ и красно-черного деревьев, и заполнить их рациональными числами. Для АВЛ и КЧ деревьев определить свои методы, вывод там, чтение из файла, добавление-удаление. Проблема в том, что отдельными классами я все это оформить могу, а вот с наследованием не дружу. Прежде всего, какие свойства будут у класса-предка? Может, оформить каждое дерево отдельной структурой, ведь КЧ нужен флаг "красное или черное", а АВЛ - показатель сбалансированности? И как использовать класс рациональных чисел (он у меня есть ранее написанный)? Кто понял задачу, обрисуйте, пожалуйста, как будет примерно выглядеть класс-предок и классы-наследники, максимум до конструктора и деструктора, остальные методы понимаю как реализовать. И каким боком сюда приткнуть рациональные числа? 0

@Xunt 0 / 0 / 0 Регистрация: 30.11.2013 Сообщений: 8
	02.12.2013, 16:16 [ТС]	2
	Может хоть кто-нибудь что-нибудь сказать? 0

@MrCold 873 / 771 / 173 Регистрация: 11.01.2012 Сообщений: 1,942
	02.12.2013, 17:42	3
	Сообщение от Xunt И каким боком сюда приткнуть рациональные числа? У вас все в вопросе написано Сообщение от Xunt написать абстрактный класс бинарного дерева и класс рациональных чисел. От них отнаследовать классы АВЛ и красно-черного деревьев, и заполнить их рациональными числами 0

Опции темы