Вариант № 18. Лабораторная по ЭВМ

Вариант № 18

1 ЛАБОРАТОРНАЯ РАБОТА № 1 «БИНАРНЫЕ ДЕРЕВЬЯ» Цель лабораторной работы № 1 — получить практические навыки представления в памяти ЭВМ структуры данных «бинарное дерево», реализовать на языке программирования C/C++ алгоритмы работы с деревьями. 1.1 Методические указания Для выполнения данной лабораторной работы необходимо ознакомиться с главой 5 учебного пособия [1]. Во всех вариантах лабораторной работы № 1 необходимо спроектировать структуру данных «бинарное дерево» и реализовать вывод построенного дерева на экран. Также необходимо реализовать соответствующий конкретному варианту лабораторной работы алгоритм работы с бинарным деревом на языке C/C++. По завершении работы программы необходимо очистить динамическую память, занимаемую бинарным деревом, с помощью функций free() или delete(). 1.2

Варианты заданий на лабораторную работу № 1

Вариант № 18

Дана последовательность чисел. Написать программу, выполняющую построение и вывод АВЛ-дерева на экран. Для построенного дерева реализовать функцию поиска элемента по указанному с клавиатуры значению. Реализовать функцию удаления найденного элемента из АВЛ-дерева. После выполнения программы очистить память, занятую древовидной структурой.