Содержание
| Введение | 4 |
| 1. Постановка учебно-практической задачи | 4 |
| 2. Руководство пользователя | 5 |
| 3. Руководство программиста | 6 |
| 3.1. Описание структур, используемых в программе | 6 |
| 3.1.1. Класс записей | 6 |
|---|---|
| 3.1.2. Класс таблиц | 6 |
| 3.1.3. Класс непрерывных таблиц | 7 |
| 3.1.4. Класс сканируемых таблиц | 7 |
| 3.1.5. Класс сортированных таблиц | 7 |
| 3.1.6. Класс хэш-записей | 8 |
| 3.1.7. Класс открытых хэш-таблиц | 8 |
| 3.1.8. Класс списковых Хэш-записей | 9 |
| 3.1.9. Класс списковых Хэш-таблиц | 9 |
| 3.1.10. Класс записей - вершин дерева | 9 |
| 3.1.11. Класс таблиц на основе деревьев | 10 |
| 3.1.12. Класс записей - вершин дерева с балансом | 10 |
| 3.1.13. Класс таблиц на основе сбалансированных деревьев | 10 |
| 3.2. Алгоритмы, решающие поставленную задачу | 11 |
| 3.2.1. Просматриваемые таблицы | 11 |
| 3.2.2. Упорядоченные таблицы | 11 |
| 3.2.3. Таблицы с использованием деревьев поиска | 12 |
| 3.2.4. Таблицы с использованием сбалансированных деревьев поиска | 13 |
| 3.2.5. Таблицы с вычислимым входом на основе открытого перемешивания | 13 |
| 3.2.6. Таблицы с вычислимым входом на основе метода цепочек | 14 |
| 3.3. Время выполнения операций поиска, вставки и удаления для каждого типа таблиц | 15 |
| 3.4. Описание структуры программного комплекса | 16 |
| Заключение | 16 |
| Приложение | 16 |
