Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Алгоритмы и структуры данных (основной поток) 12. Декартово дерево. B-дерево
Таймкоды: 0:00 - Вступление 00:49 - Определение бинарного Декартового дерева 2:53 - Пример дерева 10:36 - Построение ДД за O(n) 19:15 - Insert и Erase с помощью Merge и Split 23:05 - Merge 31:13 - Split 41:34 - B-дерево 50:34 - Определение и глубина 1:00:18 - Find за O(t * log_t(n)) 1:01:20 - Insert 1:12:43 - Пример 1:15:52 - Erase дата лекции: 20.11.2024 Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист: • Алгоритмы и структуры данных / основной по...