Использовать бинарное дерево для хранения объектов каждого производного класса

Разработайте иерархию родственных типов, корневой класс которой абстрактный базовый класс (класс-интерфейс), для моделирования и обработки данных предметной области набором отложенных методов - полиморфная обработка родственных объектов. (это сделал)
Создайте обобщенный (void*) контейнерный класс (базовый) и от него, используя закрытое наследование, производный класс – шаблон для хранения указателей на абстрактный базовый класс-интерфейс.
Для хранения объектов каждого производного класса используйте бинарное дерево.

Я понял так, что мне нужно сделать класс-контейнер (а), для объектов другого класса (б), который является шаблонным и в нём хранятся объекты класса-интерфейса (в). От него уже идёт базовый класс и дальше по цепочке куча производных. И потом к каждому из производных классов сделать свою структуру, двоичное дерево.

Правильно ли я понял? Звучит это просто несколько странно, объект в контейнере, в шаблоне, в ещё одном контейнере.

0

Сообщение от Слава57 нужно сделать класс-контейнер

Да

Сообщение от Слава57 для объектов другого класса

Нет. Не обязательно. Если это, скажем unique_ptr<Base> то да, а если простой указатель, то какой же это класс?

Сообщение от Слава57 который является шаблонным и в нём хранятся объекты класса-интерфейса

Который является указателем на базовый класс вашей предметно-ориентированной, клиентской иерархии. То есть, дерево, это контейнер:

Сообщение от Слава57 шаблон для хранения указателей на абстрактный базовый класс-интерфейс

Сообщение от Слава57 От него уже идёт базовый класс и дальше по цепочке куча производных. И потом к каждому из производных классов сделать свою структуру, двоичное дерево.

Похоже, что нет. Написано мутновато, но мне кажется, что иерархия дерева связана лишь с трюком наследования от контейнера для указателя void*. Где-то у Страуструпа есть пример. Оно не связанно с предметной иерархией - клиентом.
Основные трудности, что я вижу, связаны с реализацией методов сравнения объявленных в базовом классе клиентской иерархии. Иначе указатель на базовый не сможет быть клиентом дерева. Нужен хотя бы оператор метод сравнивающий на <. Самое простое, определить оператор сравнения объектов базового класса, даже не делая его виртуальным. То есть, определить в базовом классе намертво. Для этого нужен какой-то минимум данных в базовом классе. Например, целочисленный идентификатор. Или ещё что-то. Тогда уже можно будет определить метод сравнения указателей базового класса. Только, смотрите не определите оператор сравнения для указателей на базовый класс. У указателей он и так есть. И он нужен бывает)
А через виртуальное наследование сложновато. Нужно чтобы каждый наследник умел сравниваться с каждым наследником. Логически это болото.
Это то что мне показалось. Может кто-то, скажет иначе или что-то добавит.

0