Тема лабораторной работы: Очередь с приоритетом
Темы, рассматриваемые на защите:
Определение двоичной макс-кучи. Свойства. Алгоритм вставки элемента в кучу. Алгоритм извлечения максимума.
Очередь с приоритетом. Виды реализации.
Бинарный поиск. Бинарное дерево поиска. Операции вставки и поиска элементов. Сложность операций.
АВЛ-деревья. Операции вставки и поиска элементов. Сложность операций.