Первая лабораторная работа

Тема лабораторной работы: вычисление высоты дерева

Темы, рассматриваемые на защите:

Что такое алгоритм. Описание и оценка компьютерных алгоритмов

Корректность алгоритма

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

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

Абстрактные типы данных. Стек, очередь, дек

Деревья. Свойства. Корневое дерево

Способы представления деревьев

Бинарные деревья. Обход бинарного дерева