Алгоритмы и структуры данных (основной поток) 11. Splay-дерево, продолжение. B-дерево

Простите за качество изображения Таймкоды: 00:00:00 - Введение 00:00:05 - Асимптотика zigzig 00:12:13 - Асимптотика zigzag 00:22:42 - Асимптотика find 00:29:14 - Асимптотика insert и erase 00:33:16 - Merge 00:36:15 - Split 00:38:53 - Неявное дерево поиска 00:49:54 - B-дерево 00:53:49 - find 00:56:12 - Определение(B-дерево с параметром t) 00:57:56 - Утвеждение(глубина дерева с n ключами) 01:04:13 - Асимптотика find 01:05:45 - insert 01:16:45 - идея erase Дата лекции: Лектор : Степанов Илья Даниилович Оператор: Бабушкин Т. А. Монтажёр: Зуев Н. Плейлист :