Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Помогу сделать по вашим ФИО!

Могу помочь с выполнением контрольной по вашим ФИО, пишите - ego178@mail.ru
=====================================

Задания:

1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.

Буквы
1 2 3 4 5 6 7 8 9 10 11 12
С Е Р Г В А Л К Н Д И Ч

Отсортированные буквы
1 2 3 4 5 6 7 8 9 10 11 12
А В Г Д Е И К Л Н Р С Ч

------------------------------------------------------------------------------

2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.

Буквы
1 2 3 4 5 6 7 8 9 10 11 12
С Е Р Г В А Л К Н Д И Ч

------------------------------------------------------------------------------

3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.

Буквы
1 2 3 4 5 6 7 8 9 10 11 12
С Е Р Г В А Л К Н Д И Ч

------------------------------------------------------------------------------

4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.

Буквы
1 2 3 4 5 6 7 8 9 10 11 12
С Е Р Г В А Л К Н Д И Ч

------------------------------------------------------------------------------

5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях.


Алгоритм A1

Таблица частот букв

С Е Р Г В А Л К Н Д И Ч
3 7 3 2 2 2 1 1 1 1 1 1

Алгоритм A2

Упорядоченные вершины

А В Г Д Е И К Л Н Р С Ч
2 2 2 1 7 1 1 1 1 3 3 1

=============================================

Проверил(а): Мачикина Елена Павловна
Оценка: Отлично
Дата оценки: 25.12.2022г.

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru