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