Алгоритмы и структуры данных (основной поток) 11. Splay. Неявное дерево поиска
Таймкоды:
00:00 Асимптотика Splay (продолжение)
2:11 Zigzag
16:55 Zigzig
23:40 Splay()
29:25 Find
35:45 Insert
45:30 Erase
46:24 Чем хорош Splay?
46:57 Merge
51:00 Split
55:40 Неявное дерево поиска
58:34 Пример
1:07:37 Insert(pos)
1:11:40 Split(pos)
1:13:57 GetSum
дата лекции:
Лектор: Степанов Илья Даниилович
Оператор: Марк Захаров
Монтажер: Чегодаев Алексей
Плейлист: