Алгоритмы и структуры данных (основной поток) 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 Дата лекции: Лектор : Степанов Илья Даниилович Оператор: Карплюк К. Монтажёр: Зуев Н. Плейлист :