Динамические структуры данных.

  • Автор темы Gantz
  • Дата начала
G

Gantz

Гость
#1
это сложно помогите плиз

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

Первоначально дерево формируется в порядке английского алфавита. В процессе эксплуатации словаря при каждом обращении к компоненте к счетчику обращений добавляется единица.

Составить программу, которая:

обеспечивает начальный ввод словаря с конкретными значениями счетчиков обращений;

формирует новое представление словаря в виде двоичного дерева по следующему алгоритму: а) в старом словаре ищется компонента с наибольшим значением счетчика обращений; б) найденная компонента заносится в новый словарь и удаляется из старого; в) переход к пункту а) до исчерпания исходного словаря.

производит вывод исходного и нового словарей.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.