Алгоритмы и структуры данных (основной поток) 12. Декартово дерево

Таймкоды: 00:00:00 - Введение 00:00:05 - erase в B-дереве 00:14:26 - Декартово дерево 00:19:26 - Теорема(б/д) 00:24:54 - Построение ДД за линейное время с отсортированными ключами 00:33:12 - Merge 00:40:33 - Split 00:51:50 - Insert 00:53:47 - Erase 00:55:59 - Неявное дерево поиска на примере задачки 01:00:38 - Split по размеру 01:07:10 - Отложенные операции 01:15:33 - Разница ДД и Splay 01:16:52 - Unite Дата лекции: Лектор : Степанов Илья Даниилович Оператор: Карплюк К. Монтажёр: Зуев Н. Плейлист :