Алгоритмы и структуры данных (основной поток) 13. Красно-чёрное дерево

Таймкоды: 00:00 - Erase в В-дереве 11:14 - Красно-чёрное дерево 15:58 - Пример 21:29 - Лемма о кол-ве вершин в поддереве 28:58 - Find 35:09 - Как чинить 4-е свойство? Случай 1 40:38 - Случай 2 46:17 - Случай 2.2 50:58 - Erase 53:25 - Случай 1 54:47 - Случай 2 [позже] 55:58 - Случай 3 1:00:11 - Случай 2 1:04:21 - Случай 2.1 Красный родитель 1:05:37 - Случай Красный племянник 1:10:34 - Случай 1:13:25 - Случай 2.2 Чёрный родитель 1:13:30 - Случай Красный брат 1:13:50 - Случай Красный племянник 1:16:35 - Случай 1:19:00 - Случай Чёрный брат 1:23:57 - А зачем это всё? AVL vs. К.-Ч. дата лекции: Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист: