Алгоритмы и структуры данных #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 Заключение Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам: Boosty: Patreon: DonationAlerts: Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16 Исходный