Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 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

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

Ш Т Р О В А Л Е И Я Ь Н
1 1 3 2 3 3 2 3 1 1 1 1

Алгоритм A2

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

А В Е И Л Н О Р Т Ш Ь Я
3 3 3 1 2 1 2 3 1 1 1 1

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

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

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