Англо-русский словарь построен в виде двоичного дерева. Каждый компонент содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте. Первоначально дерево формируется в порядке английского алфавита. В

Англо-русский словарь построен в виде двоичного дерева. Каждый компонент содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте. Первоначально дерево формируется в порядке английского алфавита. В процессе эксплуатации словаря при каждом обращении к компоненту к счетчику обращений добавляется единица. Написать программу, которая ‰ обеспечивает начальный ввод словаря с конкретными значениями счетчиков обращений; ‰ формирует новое представление словаря в виде двоичного дерева по следующему алгоритму: а) в старом словаре ищется компонент с наибольшим значением счетчика обращений; б) найденный компонент заносится в новый словарь и удаляется из старого; в) переход к п. а) до исчерпания исходного словаря. ‰ производит вывод исходного и нового словарей. Программа должна обеспечивать диалог с помощью меню и контроль ошибок ввода.