http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=95.108.173.27&*Викиконспекты - Вклад участника [ru]2026-05-11T11:17:25ZВклад участникаMediaWiki 1.30.0http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9A%D1%80%D0%B0%D1%81%D0%BD%D0%BE-%D1%87%D0%B5%D1%80%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE&diff=67216Обсуждение:Красно-черное дерево2018-11-27T21:59:06Z<p>95.108.173.27: </p>
<hr />
<div>Если не ошибаюсь, то есть помарка в последней картинке!<br />
<br />
: {{tick | ticked=1}} Свойства запилить в шаблон-лемму.<br />
:: Ну и почему ничего не в шаблоне? --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:54, 22 марта 2012 (GST)<br />
: {{tick | ticked=1}} в свойствах, кажется, путаница, там где высота должна быть черная, надо писать что она черная. Зачем-то рассматривается случай красного корня, а в свойствах указано, что корень всегда черный.<br />
: {{tick | ticked=1}} в техе писать не просто log, а \log, и \log_2 не обязательно писать<br />
: {{tick | ticked=1}} добавить содержание, сделать операции подразделами<br />
: {{tick | ticked=1}} трешовое форматирование, поля слева скачут туда-сюда<br />
: {{tick | ticked=1}} "При удалении выполняется не более трёх вращений." -- почему?<br />
:: все еще почему?<br />
: {{tick | ticked=1}} Добавить картинку к сливанию --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:02, 6 февраля 2012 (MSK)<br />
:: не вижу картинки<br />
::: У тебя три разных стиля картинок к конспектам. Надо сделать один общий для всех, воспользуйся каким-нибудь graphviz'ом, visio или чем-то еще нормальным, а не скриншотами визуализатора.<br />
: {{tick | ticked=1}} нормально оформить источники, какие-то точки в конце, цифры и все такое. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:02, 6 февраля 2012 (MSK)<br />
:: все еще есть точки<br />
<br />
<br />
: {{tick | ticked=1}} Что за <tex> >= </tex> и <tex> <= </tex> ???<br />
: {{tick | ticked=1}} Напиши, в чем преимущества красно-черного дерева, и почему именно его обычно используют для стандартных библиотек.<br />
:: Непонятно, что значит «выполнять балансировку одновременно с поиском». Зачем, если мы должны балансировать после вставки/удаления? В общем, поясни.<br />
:: Привлекать 2-3-4 деревья не надо, вы их не проходили и не будете.<br />
:: Вообще я тут ожидаю увидеть что-то про потребление памяти на каждый из элементов дерева (overhead).<br />
: {{tick | ticked=1}} Не надо обозначать hb(x) в теореме как h. h всегда обозначет обычную высоту дерева. Придумай другое обозначение, или вообще так и пиши везде hb(x).<br />
: {{tick | ticked=1}} еще не вижу категорий.<br />
<br />
: {{tick | ticked=1}} Приводить доказательство с использованием 2-3-4 деревьев не надо. К тому же, это — копипаст.<br />
<br />
== Чего, блядь? ==<br />
<br />
<blockquote>То, что только черная вершина может иметь красных детей, совместно с 4-тым свойством говорит о том, что корень дерева должен быть черным<br />
</blockquote><br />
Это очевидный бред: рассмотрим дерево, состоящее из красного корня и двух его чёрных сыновей, являющихся листьями — посылка в таком случае окажется верна, а вывод — нет.</div>95.108.173.27