Разработать проект для обработки дерева поиска, каждый элемент которого содержит целочисленный ключ и строку текста, содержащую, например, ФИО и номер паспорта (ввод исходной информации рекомендуется записать в файл). В программе должны быть реализованы следующие возможности:
-создание дерева
-добавление новой записи
-поиск информации по заданному ключу
-удаление информации с заданным ключом
-вывод информации
-удаление из левой ветви дерева узел с максимальным значением ключа и все связанные с ним узлы
-освобождение памяти при выходе из программы