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

Тема в разделе "C/C++/C#", создана пользователем Gantz, 26 май 2011.

  1. Gantz

    Gantz Гость

    это сложно помогите плиз

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

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

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

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

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

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

    Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.
     
Загрузка...
Похожие Темы - Динамические структуры данных
  1. vladis222
    Ответов:
    2
    Просмотров:
    2.259
  2. Julia61
    Ответов:
    1
    Просмотров:
    1.229
  3. Rinulik
    Ответов:
    2
    Просмотров:
    1.393
  4. Omh
    Ответов:
    9
    Просмотров:
    5.171
  5. AvasKvas
    Ответов:
    25
    Просмотров:
    6.165

Поделиться этой страницей