Программирование основных алгоритмов 5. Деревья поиска. AVL-деревья 

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики.
Дата лекции: 05.10.2022
Лектор: Кулапин Артур Евгеньевич
Монтажер: Вашкевич Егор
Оператор: Вашкевич Егор
00:00:00 - интро
00:00:55 - дерево поиска (бинарное)
00:04:15 - операция Find
00:07:38 - операция Insert
00:09:35 - операция Erase
00:20:10 - обходы дерева
00:29:22 - avl дерево
00:40:45 - формула числа фибоначчи
00:44:52 - балансировка дерева (повороты)
01:04:11 - к-ая порядковая статистика в дереве