Реализуйте англо-русский словарь с использованием бинарного дерева поиска

Реализуйте англо-русский словарь с использованием бинарного дерева поиска.
Ключом будет служить слово на английском, значением узла – перевод слова на русский.
Для слов использовать уже существующий класс «Строка». Организуйте следующий
функционал класса:

- добавление данных в словарь;
- поиск английского слова, в случае наличия слова в словаре – дать перевод, а
в случае отсутствия – сообщение;
- запись словаря в файл;
- считывание словаря из файла (с инициализацией дерева).

Пример работы программы:

Введите слово на английском: window
Введите перевод на русском: окно
Введите слово на английском: table
Введите перевод на русском: стол
Введите слово на английском: apple
Введите перевод на русском: яблоко
Фрагмент англо-русского словаря:
apple - яблоко
table - стол
window - окно
- Введите слово для поиска: table
Перевод: стол
- Введите слово для поиска: pen
Такого слова нет в словаре.
Дерево записано в файл
Количество элементов дерева до считывания 0
Дерево пусто
Дерево прочтено из файла:
apple - яблоко
table - стол
window - окно
Количество элементов дерева после считывания 3

0