0 / 0 / 0
Регистрация: 30.11.2013
Сообщений: 8
|
|
1 | |
Класс бинарных деревьев. Наследование30.11.2013, 22:00. Показов 1500. Ответов 2
Метки нет (Все метки)
Доброго времени суток! Имеется задание написать абстрактный класс бинарного дерева и класс рациональных чисел. От них отнаследовать классы АВЛ и красно-черного деревьев, и заполнить их рациональными числами. Для АВЛ и КЧ деревьев определить свои методы, вывод там, чтение из файла, добавление-удаление.
Проблема в том, что отдельными классами я все это оформить могу, а вот с наследованием не дружу. Прежде всего, какие свойства будут у класса-предка? Может, оформить каждое дерево отдельной структурой, ведь КЧ нужен флаг "красное или черное", а АВЛ - показатель сбалансированности? И как использовать класс рациональных чисел (он у меня есть ранее написанный)? Кто понял задачу, обрисуйте, пожалуйста, как будет примерно выглядеть класс-предок и классы-наследники, максимум до конструктора и деструктора, остальные методы понимаю как реализовать. И каким боком сюда приткнуть рациональные числа?
0
|
30.11.2013, 22:00 | |
Ответы с готовыми решениями:
2
Слияние бинарных деревьев Копирование и объединение бинарных деревьев Объединение 2-х бинарных деревьев в одно Нужен совет по алгоритмам, обход бинарных деревьев |
0 / 0 / 0
Регистрация: 30.11.2013
Сообщений: 8
|
|
02.12.2013, 16:16 [ТС] | 2 |
Может хоть кто-нибудь что-нибудь сказать?
0
|
873 / 771 / 173
Регистрация: 11.01.2012
Сообщений: 1,942
|
|
02.12.2013, 17:42 | 3 |
0
|
02.12.2013, 17:42 | |
02.12.2013, 17:42 | |
Помогаю со студенческими работами здесь
3
Создать функции ввода/вывод для бинарных деревьев Абстрактный класс, наследование, класс хранится в другом классе Наследование: базовый класс Квадрат, производный класс Пирамида Массив: Учащиеся участвовали в посадке деревьев. Сколько деревьев было посажено Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |