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

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

• Что такое алгоритм. Описание и оценка компьютерных алгоритмов
• Корректность алгоритма
• Массивы. Определение. Оценка временной сложности работы алгоритмов вставки и удаления
• Линейные списки. Определение. Оценка временной сложности работы алгоритмов вставки и удаления
• Абстрактные типы данных. Стек, очередь, дек
• Деревья. Свойства. Корневое дерево
• Способы представления деревьев
• Бинарные деревья. Обход бинарного дерева