Алгоритмы и структуры данных: Очередь с приоритетом

На вебинаре обсуждается интерфейс очереди и способы его реализации. Одна из классических реализаций – двоичная куча. Разбираем её внутреннее устройство, асимптотики, возможные расширения. Находим её реализацию в стандартной библиотеке. Рассматриваем примеры задач, решаемых с помощью очереди с приоритетом.

Бесплатный вебинар

11

9

8

6

9

4

3

12

7

Как работает очередь с приоритетом

На вебинаре вы узнаете:

Алгоритм реализации функционала очереди

Какие задачи можно решать с помощью очереди с приоритетом

Увидите разбор практических задач и написание кода в реальном времени

03

04

02

01

Знания, которые пригодятся в профессии

Очередь является чрезвычайной полезной структурой, которая используется в большинстве проектов, где требуется последовательная обработка потока данных, например, при добавлении записей в БД или получении данных из внешних сервисов.

Очередь с приоритетом — разновидность очередей, в которой у каждого элемента есть свой приоритет. Обслуживаются они в соответствии со своими приоритетом.

Для начинающих и опытных разработчиков

Вебинар подойдет

Что вы получите?

Запись вебинара
Презентацию

Чтобы оставаться в курсе новостей и следующих вебинаров присоединяйтесь в нашему Telegram-каналу

Степан Мацкевич

Образование: Закончил механико-математический факультет МГУ им. М.В. Ломоносова в 2006 году, защитил кандидатскую диссертацию в 2010 году.

Спикер

Место работы: Разработчик Яндекс Go, Руководитель группы разработки технологий извлечения онтологической информации из текстов на естественном языке в ABBYY, Преподаватель Факультета Инноваций и Высоких Технологий МФТИ и Технопарка Mail.ru в МГТУ им. Баумана.