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

Описание к видео Программирование основных алгоритмов 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

Комментарии

Информация по комментариям в разработке