1. Задание
Разработать шаблон класса, производного от fstream, для работы с двоичным файлом, в котором хранится структура данных - двоичное дерево объектов. Тип хранимого в файле объекта - параметр шаблона. Класс должен обеспечивать выполнение операций создания файла, открытия существующего файла, добавление и удаление объекта, обновление (сжатие) файла, балансировку дерева. Реализовать две версии программы для различных хранимых объектов. Программа тестирования должна содержать меню, обеспечивающее выбор операций.
В начале файла расположен указатель на корневую вершину. Вершина содержит два файловых указателя на правое и левое поддерево, счетчик количества объектов (int) и статический массив указателей на объекты. Структура данных упорядочена (дерево и массив объектов).
- 1. Задание
- 2. Структурное описание разработки
- 2.1 Описание структуры данных
- 2.2 Структура двоичного файла. Представление двоичного дерева в файле
- 2.3 Вставка объекта в дерево
- 2.4 Удаление объекта
- 2.5 Алгоритм сжатия файла
- 3. Функциональное описание разработки
- 4. Описание пользовательского интерфейса
- 5. Контрольные примеры
- 6. Выводы