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

Таймкоды: V1 00:00:00 - Введение V1 00:00:05 - Красно-чёрное дерево V1 00:00:38 - Определение V1 00:06:26 - Лемма(про высоту дерева) V1 00:14:08 - Утверждение V1 00:17:41 - insert V1 00:24:56 - Первый случай V1 00:31:20 - Пример КЧ-дерева V1 00:33:50 - Второй случай V1 00:34:28 - Случай 2.1 V1 00:39:51 - Случай 2.2 V1 00:44:19 - erase V1 00:47:33 - Случай 1 V1 00:48:46 - Случай 2(см далее) V1 00:49:15 - Случай 3 V1 00:56:54 - Случай 2.1(А - красный) V1 00:58:27 - Случай 2.1.1(у В есть красный сын) V1 01:02:21 - Случай 2.1.2(у В нет красных детей) V1 01:04:56 - Случай 2.2(А - чёрный) V1 01:05:30 - Случай 2.2.1(В - красный) V1 01:06:15 - Случай 2.2.1.1(У С есть красный сын) V1 01:11:01 - Случай 2.2.1.2(У С нет красных детей) V1 01:13:18 - Случай 2.2.2(В - чёрный) V1 01:13:44 - Случай 2.2.2.1(У В есть красные дети) V1 01:15:39 - Случай 2.2.2.2(У В нет красных детей) V1 01:19:08 - Сравнение деревьев