Лекция 3. Кучи (начало) (Алгоритмы и структуры данных, часть 1)

Понятие очереди с приоритетом. Деревья со свойствами кучи. Почти полные бинарные деревья: нумерация вершин, навигация. Двоичная куча. Операция просеивания вниз и вверх. Реализация операций вставки, удаления и поиска минимума. Сложность операций. Поддержание указателей на элементы кучи.

Лекция №3 в курсе "Алгоритмы и структуры данных, часть 1", осень 2018 (Новосибирск)
Преподаватели курса: Александр Александрович Стененко, Степан Юрьевич Гатилов
Страница лекции на сайте CS центра: https://compscicenter.ru/courses/algorithms-1/nsk/2018-autumn/classes/4192/
Все видео курса по порядку: https://www.youtube.com/playlist?list=PLlb7e2G7aSpSvqoUtSFrhZ-wAyfrQ9lMd

Видео Лекция 3. Кучи (начало) (Алгоритмы и структуры данных, часть 1) канала Computer Science Center