1. Набираем команду codeby webinar. Набираем команду для организации и проведения вебинаров. Подробнее ...

    Скрыть объявление
  2. Требуются разработчики и тестеры для проекта codebyOS. Требования для участия в проекте: Знание принципов работы ОС на базе Linux; Знание Bash; Крайне желательное знание CPP, Python, Lua; Навыки системного администрирования. Подробнее ...

    Скрыть объявление
  3. Получи 30.000 рублей. Для получения денег необходимо принять участие в конкурсе авторов codeby. С условиями и призами можно ознакомиться на этой странице ...

    Внимание! Регистрация авторов на конкурс закрыта.

    Скрыть объявление

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

Тема в разделе "Вопросы новичков и не только", создана пользователем Gantz, 26 май 2011.

  1. Gantz

    Gantz Гость

    Репутация:
    0
    это сложно помогите плиз

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

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

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

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

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

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

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

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