БДиЭС Лабораторная работа №6

БД и экспертные системы

Лабораторная работа №6.
Работа с бинарными и сильноветвящимися деревьями

Общее задание

Цель работы

Приобрести навыки реализации и анализа динамических структур данных — сбалансированных деревьев поиска, освоить алгоритмы построения, включения, удаления и перебалансировки узлов в AVL- и B-деревьях, а также научиться выбирать и применять эффективные структуры данных для организации быстрого доступа к информации в задачах хранения и поиска

Отчет о проделанной работе

Отчет следует оформлять в формате docx-документа в соответствии с ГОСТ 7.32-2017. Он должен содержать:

Титульный лист;
Текст цели лабораторной работы, общего задания и задания по варианту;
Визуализация дерева с помощью Ms Visio, Drow.io или другого инструмента - и при каждом изменении, согласно заданию;
Дополнить комментариями, почему так размещены элементы;
Вывод о проделанной работе.

Направлять вложением в приличное письмо на электронную почту преподавателя сразу по готовности.

Задание по формуле

Исходные данные:

где

N – номер студента по списку группы,

L=221-N,

M=L/2-N,

K=3+Ц(10*N/3),

Z=N+n(имя).

Порядок выполнения

Построить AVL-дерево, включая элементы в указанной последовательности (построчно).
Из построенного AVL-дерева удалить элементы, обозначенные в исходном списке буквами, в прямой последовательности, а затем и корень.
Построить B-дерево (порядка 2 или 3), включая элементы в указанной последовательности по столбцам.
Из построенного B-дерева удалить элементы, обозначенные в исходном списке буквами, в обратной последовательности, а затем в корневой вершине удалить крайний правый элемент.