а я вообще не понял почему после добавления 4-ки перекрасили отца с дядей с красного в чёрный, когда можно было перекрасить только добавленую четвёрку в чёрный. Все условия дерева бы тоже соблюдались, разве нет?
5:44 - вообще не понятно, что значит "черный дядя, папа и дед по одной линии"? Что именно мы проверяем, если папа и дед и так по одной линии всегда, мы сами их так расставили?
@@winter-lb7id если это шутка, извини за придирку. Если нет, посмотри 2:38 ("второе условие - корень всегда чёрный") + 7:25 ("дед - это корень, и он должен быть чёрным"), а также самый конец - там видно, что дед шестёрки - это красная четвёрка, и в этом нет проблемы
Хорошее объяснение, спасибо
Спс, достаточно кратко
Спасибо, все доходчиво!
Почему в 4.1 примере 7:33 мы деда перекрасили в красный, когда могли оставить его черным и поменять цвет только для дяди с отцом, как в 4.2?
а я вообще не понял почему после добавления 4-ки перекрасили отца с дядей с красного в чёрный, когда можно было перекрасить только добавленую четвёрку в чёрный. Все условия дерева бы тоже соблюдались, разве нет?
@cp0tyr черных точек от корня будет не равное количество
Если только 4ку покрасить в черный, то черная высота у 2ки будет слева одна, а справа две(4ка черная и ее нуллы точки).
5:44 - вообще не понятно, что значит "черный дядя, папа и дед по одной линии"? Что именно мы проверяем, если папа и дед и так по одной линии всегда, мы сами их так расставили?
Всё что я понял, что дед должен быть черным
Не обязательно. Корень дерева должен быть чёрным
@@rainbowunicorn2946 нет, дед. черный дед
@@winter-lb7id если это шутка, извини за придирку. Если нет, посмотри 2:38 ("второе условие - корень всегда чёрный") + 7:25 ("дед - это корень, и он должен быть чёрным"), а также самый конец - там видно, что дед шестёрки - это красная четвёрка, и в этом нет проблемы
@@rainbowunicorn2946 дед шестерки, так еще и черный
Ну и каламбур
Правильно понял, что преимущество красно-чёрных по сравнению с бинарными - это кучерявая балансировка?
главное, что поиск будет всегда log(n), благодаря затратам на балансировку при вставке/удалении.
5:00 - при каких случаях могут быть дядя или отец корнем дерева? По-моему это невозможно
Что это за маленькие черные хрени на нижних вершинах?
Это листья, они нужны, чтобы понимать, что мы достигли низа дерева, в других деревьях это просто NULL указатель
Нихрена не понятно
тут реально тот случай, когда практика нужна.
Нужно иметь талант чтобы так непонятно объяснять, спасибо за бездарно потраченное время
Это про Java?
нет, про пайтон
нет, про html