Изменения

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

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

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

Навигация