1. Задание

Разработать шаблон класса, производного от fstream, для работы с двоичным файлом, в котором хранится структура данных - двоичное дерево объектов. Тип хранимого в файле объекта - параметр шаблона. Класс должен обеспечивать выполнение операций создания файла, открытия существующего файла, добавление и удаление объекта, обновление (сжатие) файла, балансировку дерева. Реализовать две версии программы для различных хранимых объектов. Программа тестирования должна содержать меню, обеспечивающее выбор операций.

В начале файла расположен указатель на корневую вершину. Вершина содержит два файловых указателя на правое и левое поддерево, счетчик количества объектов (int) и статический массив указателей на объекты. Структура данных упорядочена (дерево и массив объектов).