Изменения

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

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

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

Навигация