@elsa

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

0

@elsa

помогите пожалуйста разобраться с курсовой

0

@dstat

а что непонятно то?

0

@elsa

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

0