Алгоритмы и структуры данных (основной поток) 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 дата лекции: Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист: