6.4 Все операции в биномиальных кучах | Расширенные структуры данных
Uzair Javed Akhtar
0:00 / 0:00
6.4 Все операции в биномиальных кучах | Расширенные структуры данных
36 213 просмотров · 4 года назад
Uzair Javed Akhtar
6,84 тыс. подписчиков
36 213 просмотров · 4 года назад
В этом видео мы изучим все операции в биномиальных кучах и рассчитаем их временную сложность.
Найти минимум
Удалить минимум
Уменьшить ключ
Удалить узел
Исправление: операция вставки на 8:44 была ошибочно удалена при монтаже видео. Добавлю позже.
Ссылка на плейлист «Расширенные структуры данных»: • Advanced Data Structures
Ссылка на канал (Поделиться и Подписаться): / @uzairjavedakhtar3718
Временные метки:
0:00 Введение
0:50 Поиск минимального элемента
4:00 Извлечение минимального элемента
8:37 Операция вставки
8:58 Операция уменьшения ключа
12:34 Операция удаления
15:28 Краткое содержание
Теги:
#BinomialHeap #BinomialTrees #delete #decreasekey #insertoperation #deleteminimum #extractminimum #deletemin #findmin #merge #mergeoperation #dsa #heap #datastructures #advanceddatastructures #advanceddsa #деревья #временнаясложность #двоичнаякуча #биномиальный #примеры #пример #cse #шаги #код #алгоритм #биномиальноеслияние_копии #биномиальноеслияние_деревьев