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