Технический форум

Технический форум (http://www.tehnari.ru/)
-   Помощь студентам (http://www.tehnari.ru/f41/)
-   -   Двоичные деревья - Паскаль (http://www.tehnari.ru/f41/t49137/)

Аннэт 20.03.2011 17:15

Двоичные деревья - Паскаль
 
Всем привет! Помогите пожалуйста с написанием программы:tehnari_ru_121: Очень прошу:tehnari_ru_847:

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

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


Часовой пояс GMT +4, время: 00:10.

Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.