Алгоритмы и структуры данных #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
Исходный код
Канал Telegram:
Наш чат в Telegram:
Мой сайт:
1 view
1
0
2 weeks ago 01:09:33 1
Вебинар на тему: “Хроническая энтеропатия у кошек”. Лектор - Юлия Кузнецова.
3 weeks ago 00:55:38 1
Ошо ЖИВИ ТАК, СЛОВНО КАЖДОЕ МГНОВЕНИЕ ПОСЛЕДНЕЕ В ТВОЕЙ ЖИЗНИ #Пробуждение#Просветление
3 weeks ago 01:10:05 1
Mentor In Tech 6.0: Обзор технологий искусственного интеллекта
4 weeks ago 00:24:21 1
НАЛОГ НА БЕЗДЕТНОСТЬ / Кому это выгодно? // Михаил Делягин
4 weeks ago 00:23:46 1
Запад против “Грузинской мечты“? Что происходит в Грузии после выборов
4 weeks ago 00:54:15 1
РФ - это управляющая компания
4 weeks ago 01:13:01 1
Объективные доказательства антиишемической терапии у пациентов со стабильной стенокардией.
4 weeks ago 00:17:42 1
Самые старые записи человеческого голоса. Можно услышать 1857!
4 weeks ago 00:05:45 1
ЛУЧШАЯ ТАКТИКА НА КЕЙСЫ | ПРОМОКОД и ТАКТИКА CASES4REAL | skinbox - next
4 weeks ago 00:00:38 1
Зачем давать инструкции ИИ - Полное видео прикрепил
4 weeks ago 00:33:24 1
Вебинар компании FT Holding Trade от 27/10/2024г..
4 weeks ago 00:44:43 1
Разбор снаряжения украинского разведчика | Что брать с бойца АЗ*ВА | Ласковый и Опасный Бизнес
4 weeks ago 00:18:45 1
НОТА в ООН от Правительства СССР -
4 weeks ago 00:58:39 6
[S02E13] Проектирование системы автозаполнения поисковых запросов | BookClub DOTNET
4 weeks ago 00:48:45 1
Ошо - УТРЕННИЕ МЕДИТАЦИИ #3 | СТАНЬ ПРАВИТЕЛЕМ СВОЕГО ВНУТРЕННЕГО МИРА#Просветление#Пробуждение
4 weeks ago 00:07:02 5
РЕАКЦИЯ: Парень гитариста. Пердящая Базука. 5 лет. Итоги.