Третья лабораторная работа

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

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

Определение двоичной макс-кучи. Свойства. Алгоритм вставки элемента в кучу. Алгоритм извлечения максимума.

Очередь с приоритетом. Виды реализации.

Жадные алгоритмы.

Сжатие с потерями/сжатие без потерь, коды нефиксированной длины, префиксный код.