Лабораторная работа на тему «Использование структур данных, представленных бинарными деревьями, при проектировании программ» для ДГТУ

Цель работы: приобретение навыков использования структур данных, представленных бинарными деревьями, при проектировании программ.

Лабораторное задание

2.1. Разработать блок Vkl для включения новой записи в существующее (хотя бы и пустое) БДУ для программы, создающей БДУ из 10 записей с псевдослучайными ключами и выполняющей обход БДУ слева (блок Obhod см. в файле Prim_5.pas) для контрольного вывода ключей.

2.2. Протестировать программу при разных вариантах записей.

2.3.Составить блок Vklu включения данной записи Z в неупорядоченное БД, хотя бы и пустое (проекцию БД нужно представить массивом А). Для проверки внести блок Vklu в программу примера 2 и применить в самом начале 10 раз (k=10), включая в БД записи с псевдослучайными ключами. При выводе (распечатке результатов) должна получиться невозрастающая последовательность из 10 чисел.

3. Содержание отчета

Отчет по лабораторной работе должен содержать цель работы, лабораторное задание, распечатки разработанных программ, результаты тестирования программ и выводы.

4. Контрольные вопросы

1. Дайте определения дерева и бинарного дерева (БД).

2. Какое БД называют всецело упорядоченным (БДУ)?

3. Приведите формы БД.

4. Что понимают под обходом БД? Приведите правила обхода БД.

5. Приведите алгоритм ЛКП-обхода БД.

6.Какое БД называют неупорядоченным ?

7.Как представляется неупорядоченное БД в виде проекции ? Приведите формулу доступа для такого представления ?

8.Как производится включение новой записи в неупорядоченное БД ?

9.Как производится исключение записи из дерева Флойда ?

10.Что собой представляет сортлес ?