Алгоритмы и структуры данных (продвинутый поток) 1. Деревья поиска, ДО, Disjoint Sparse Table

Лектор: Рухович Ф. Д.
Дата лекции: 13.02.2023

00:00:00 Начало
00:25:07 Insert в B-дерево
00:57:27 Erase из B-дерева
01:22:24 Продолжение деревьев поиска
01:34:43 Split/Merge в деревьях поиска
01:40:36 Merge в B-дереве
02:02:15 Split в B-дереве
02:39:21 Отложенные операции
02:41:28 Reverse на подотрезке
02:42:35 Продолжение, неявное AVL, Merge
02:52:11 Split в AVL
02:57:55 Красное-Чёрное дерево, Merge
03:05:05 Slpit в Красно-Чёрном дереве
03:09:11 Продолжение, Split в Красно-Чёрном дереве
03:15:56 ДО с отложенными операциями 03:26:01:05 Disjoint Sparse Table
03:42:27 ДО

Съёмка: Катя Порай
Монтаж: Егор Степашин
Обложка: Егор Степашин

[konstantinsamodurov]

Лектор:
- "Наш теплоход Снова плывет Мимо
это Пять!!!...)))