Программирование основных алгоритмов 7. Удаление из B-дерева. Splay-дерево

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики. Дата лекции: 19.10.2022 Лектор: Кулапин Артур Евгеньевич Монтажер: Вашкевич Егор Оператор: Вашкевич Егор 00:00:00 - интро 00:00:04 - вступление 00:01:20 - удаление из В-дерева 00:17:20 - пример удаления 00:41:27 - исправление в алгоритме удаления 00:42:40 - Splay-дерево 00:44:48 - zig 00:46:35 - zig-zig 00:49:04 - zig-zag 00:52:03 - теорема о времени работы Splay-дерева 00:56:11 - find 00:56:41 - insert 00:57:45 - merge 01:04:16 - split 01:07:02 - erase 01:08:22 - определение lower_bound