Алгоритмы и структуры данных (основной поток) 10. Деревья поиска: AVL-дерево, Splay-дерево.

Описание к видео Алгоритмы и структуры данных (основной поток) 10. Деревья поиска: AVL-дерево, Splay-дерево.

Таймкоды:
00:00 Дерево поиска: операции
06:25 Определение ДО
9:00 Пример
11:35 find
14:30 insert
18:25 erase
26:30 AVL-дерево
37:45 Как строить/балансировать AVL
46:30 Балансировка поворотами
1:01:00 print
1:02:15 Splay-дерево
1:06:45 Как эл-т поднимается в корень
1:12:50 Метод потенциалов
1:16:54 Операция splay

дата лекции:
6.11.2024

Лектор: Степанов Илья Даниилович

Оператор: Марк Захаров
Монтажер: Чегодаев Алексей

Плейлист:    • Алгоритмы и структуры данных / основн...  

Комментарии

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

Похожие видео