Изменения

Перейти к: навигация, поиск

Обсуждение:Красно-черное дерево

681 байт добавлено, 21:36, 5 апреля 2021
Нет описания правки
: {{tick | ticked=0}} Если не ошибаюсь, то есть помарка в последней картинке!
: {{tick | ticked=1}} Свойства запилить в шаблон-лемму.
: {{tick | ticked=1}} Приводить доказательство с использованием 2-3-4 деревьев не надо. К тому же, это — копипаст.
 
== Чего, блядь? ==
 
<blockquote>То, что только черная вершина может иметь красных детей, совместно с 4-тым свойством говорит о том, что корень дерева должен быть черным
</blockquote>
Это очевидный бред: рассмотрим дерево, состоящее из красного корня и двух его чёрных сыновей, являющихся листьями — посылка в таком случае окажется верна, а вывод — нет.
 
Свойства изучи, бестолочь, корень всегда черный!
Анонимный участник

Навигация