Алгоритмы и структуры данных (основной поток) 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 - Сравнение деревьев