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

Цель работы: Изучить использование динамических структур данных

Задание:

Англо-русский словарь построен как двоичное дерево.

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

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

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

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

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

Теоретические сведения:

Дерево в С++ представляется так:

Тексты программ:

Текст программы «TREE.H»:

Текст программы «LAB9.CPP»:

Вывод:

Были изучены динамические структуры данных.


Поделиться:
1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (Пока оценок нет)
Загрузка...

Добавить комментарий

Ваш e-mail не будет опубликован.

*