Алгоритмы и структуры данных (основной поток) 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

Лектор: Степанов Илья Даниилович

Оператор: Марк Захаров
Монтажер: Чегодаев Алексей

Плейлист:    • Алгоритмы и структуры данных / основной по...