Программирование основных алгоритмов 6. Декартово дерево. B-дерево

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики. Дата лекции: 12.10.2022 Лектор: Кулапин Артур Евгеньевич Монтажер: Вашкевич Егор Оператор: Вашкевич Егор 00:00:00 - интро 00:00:04 - декартово дерево 00:05:46 - операция split 00:10:50 - операция merge 00:15:45 - операции insert 00:17:49 - операция erase 00:26:25 - теорема о высоте декартова дерева 00:33:44 - В-дерево 00:47:40 - теорема о высоте В-дерева 00:59:53 - операция find 01:05:34 - операция insert