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

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

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 1: Строка 1:
Если не ошибаюсь, то есть помарка в последней картинке!
+
: {{tick}} Свойства запилить в шаблон-лемму.
 
+
: {{tick}} в свойствах, кажется, путаница, там где высота должна быть черная, надо писать что она черная. Зачем-то рассматривается случай красного корня, а в свойствах указано, что корень всегда черный.
: {{tick | ticked=1}} Свойства запилить в шаблон-лемму.
+
: {{tick}} в техе писать не просто log, а \log, и \log_2 не обязательно писать
:: Ну и почему ничего не в шаблоне? --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:54, 22 марта 2012 (GST)
+
: {{tick}} добавить содержание, сделать операции подразделами
: {{tick | ticked=1}} в свойствах, кажется, путаница, там где высота должна быть черная, надо писать что она черная. Зачем-то рассматривается случай красного корня, а в свойствах указано, что корень всегда черный.
+
: {{tick}} трешовое форматирование, поля слева скачут туда-сюда
: {{tick | ticked=1}} в техе писать не просто log, а \log, и \log_2 не обязательно писать
+
: {{tick}} "При удалении выполняется не более трёх вращений." -- почему?
: {{tick | ticked=1}} добавить содержание, сделать операции подразделами
+
: {{tick}} Добавить картинку к сливанию --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:02, 6 февраля 2012 (MSK)
: {{tick | ticked=1}} трешовое форматирование, поля слева скачут туда-сюда
+
: {{tick}} нормально оформить источники, какие-то точки в конце, цифры и все такое. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:02, 6 февраля 2012 (MSK)
: {{tick | ticked=1}} "При удалении выполняется не более трёх вращений." -- почему?
 
:: все еще почему?
 
: {{tick | ticked=1}} Добавить картинку к сливанию --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:02, 6 февраля 2012 (MSK)
 
:: не вижу картинки
 
::: У тебя три разных стиля картинок к конспектам. Надо сделать один общий для всех, воспользуйся каким-нибудь graphviz'ом, visio или чем-то еще нормальным, а не скриншотами визуализатора.
 
: {{tick | ticked=1}} нормально оформить источники, какие-то точки в конце, цифры и все такое. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:02, 6 февраля 2012 (MSK)
 
:: все еще есть точки
 
 
 
 
 
: {{tick | ticked=1}} Что за <tex> >= </tex> и <tex> <= </tex> ???
 
: {{tick | ticked=1}} Напиши, в чем преимущества красно-черного дерева, и почему именно его обычно используют для стандартных библиотек.
 
:: Непонятно, что значит «выполнять балансировку одновременно с поиском». Зачем, если мы должны балансировать после вставки/удаления? В общем, поясни.
 
:: Привлекать 2-3-4 деревья не надо, вы их не проходили и не будете.
 
:: Вообще я тут ожидаю увидеть что-то про потребление памяти на каждый из элементов дерева (overhead).
 
: {{tick | ticked=1}} Не надо обозначать hb(x) в теореме как h. h всегда обозначет обычную высоту дерева. Придумай другое обозначение, или вообще так и пиши везде hb(x).
 
: {{tick | ticked=1}} еще не вижу категорий.
 
 
 
: {{tick | ticked=1}} Приводить доказательство с использованием 2-3-4 деревьев не надо. К тому же, это — копипаст.
 
 
 
== Чего, блядь? ==
 
 
 
<blockquote>То, что только черная вершина может иметь красных детей, совместно с 4-тым свойством говорит о том, что корень дерева должен быть черным
 
</blockquote>
 
Это очевидный бред: рассмотрим дерево, состоящее из красного корня и двух его чёрных сыновей, являющихся листьями — посылка в таком случае окажется верна, а вывод — нет.
 

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)

Шаблон, используемый на этой странице: