Скачать или смотреть Алгоритмы и структуры данных #5 | Binary heaps: сортирующие деревья, они же двоичные кучи

В этом уроке мы рассмотрим новый абстрактный тип, который называется binary heap (двоичная куча или сортирующее дерево) - он также построен на основе древовидной структуры. Узнаем, как этот тип работает, какие есть особенности, зачем он нужен.

Таймкоды:
00:00 Введение
00:50 Разновидности binary heap
01:40 Требования к binary heap
04:50 Сортирующие деревья и очереди с приоритетом
06:45 Ограничения binary heap
07:40 Вставка
09:00 Удаление
11:40 Поиск последнего узла
14:15 Поиск потомков и родителей
15:50 Реализация binary heap
24:40 Проверка работы
26:00 Заключение

Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам:    / @ilyabodrovkrukowski  
Boosty: https://boosty.to/bodrovis
Patreon:   / bodrovis  
DonationAlerts: https://www.donationalerts.com/r/bodr...
Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16

Исходный код https://github.com/bodrovis-learning/...

Канал Telegram: https://t.me/dev_in_ruby_colors
Наш чат в Telegram: https://t.me/joinchat/MxYT6-01eeA1NTYy
Мой сайт: http://bodrovis.tech