1. Спонсор публикаций Marketplace codeby. Сервис, который так долго ждали. При расчетах используем биткоин. Первый товар уже в продаже: Консультация на тему ИБ от Ondrik8

    Скрыть объявление
  2. Спонсор публикаций Marketplace codeby. Сервис, который так долго ждали. При расчетах используем биткоин. Второй товар маркетплейса: Надёжная обфускация вашей программы от PingVinich

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

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

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

  1. Gantz

    Gantz Гость

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

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

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

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

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

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

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

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

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