Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Программу данного курса вы можете посмотреть по ссылке - На этой лекции мы рассмотрим бинарную кучу. Эта структура данных является одной из самых оптимальных реализаций очереди с приоритетом. В свою очередь реализация на основе списка или массива проста для понимания и реализации и безусловно заслуживает рассмотрения. Ссылка на конспект этой лекции - Ссылки на примеры кода - 00:00 Вступление 00:17 Определение кучи 02:04 Определение бинарной кучи 03:39 Основные операции бинарной кучи 12:49 Реализация бинарной кучи на основе списка или массива 16:11 Реализация основных операций бинарной кучи 23:32 Область применения бинарной кучи 25:56 Реализация на Python 33:40 Реализация на Java 40:27 Реализация на Fortran 47:38 Список литературы
