Обсуждение:Красно-черное дерево — различия между версиями
(Отмена правки 19726 участника Ministr (обсуждение) эм, нафига все выпилил??) |
|||
| Строка 1: | Строка 1: | ||
: {{tick}} Свойства запилить в шаблон-лемму. | : {{tick}} Свойства запилить в шаблон-лемму. | ||
| − | : {{tick}} в свойствах, кажется, путаница, там где высота должна быть черная, надо писать что она черная. Зачем-то рассматривается случай красного корня, а в свойствах указано, что корень всегда черный. | + | :: Ну и почему ничего не в шаблоне? --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:54, 22 марта 2012 (GST) |
| − | : {{tick}} в техе писать не просто log, а \log, и \log_2 не обязательно писать | + | : {{tick | ticked=1}} в свойствах, кажется, путаница, там где высота должна быть черная, надо писать что она черная. Зачем-то рассматривается случай красного корня, а в свойствах указано, что корень всегда черный. |
| − | : {{tick}} добавить содержание, сделать операции подразделами | + | : {{tick | ticked=1}} в техе писать не просто log, а \log, и \log_2 не обязательно писать |
| − | : {{tick}} трешовое форматирование, поля слева скачут туда-сюда | + | : {{tick | ticked=1}} добавить содержание, сделать операции подразделами |
| + | : {{tick | ticked=1}} трешовое форматирование, поля слева скачут туда-сюда | ||
: {{tick}} "При удалении выполняется не более трёх вращений." -- почему? | : {{tick}} "При удалении выполняется не более трёх вращений." -- почему? | ||
| + | :: все еще почему? | ||
: {{tick}} Добавить картинку к сливанию --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:02, 6 февраля 2012 (MSK) | : {{tick}} Добавить картинку к сливанию --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:02, 6 февраля 2012 (MSK) | ||
| + | :: не вижу картинки | ||
: {{tick}} нормально оформить источники, какие-то точки в конце, цифры и все такое. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:02, 6 февраля 2012 (MSK) | : {{tick}} нормально оформить источники, какие-то точки в конце, цифры и все такое. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:02, 6 февраля 2012 (MSK) | ||
| + | :: все еще есть точки | ||
| + | |||
| + | |||
| + | : {{tick}} Что за <tex> >= </tex> и <tex> <= </tex> ??? | ||
| + | : {{tick}} Напиши, в чем преимущества красно-черного дерева, и почему именно его обычно используют для стандартных библиотек. | ||
| + | : {{tick}} Не надо обозначать hb(x) в теореме как h. h всегда обозначет обычную высоту дерева. Придумай другое обозначение, или вообще так и пиши везде hb(x). | ||
Версия 18:54, 22 марта 2012
- ☐ Свойства запилить в шаблон-лемму.
- Ну и почему ничего не в шаблоне? --Дмитрий Герасимов 19:54, 22 марта 2012 (GST)
- ☑ в свойствах, кажется, путаница, там где высота должна быть черная, надо писать что она черная. Зачем-то рассматривается случай красного корня, а в свойствах указано, что корень всегда черный.
- ☑ в техе писать не просто log, а \log, и \log_2 не обязательно писать
- ☑ добавить содержание, сделать операции подразделами
- ☑ трешовое форматирование, поля слева скачут туда-сюда
- ☐ "При удалении выполняется не более трёх вращений." -- почему?
- все еще почему?
- ☐ Добавить картинку к сливанию --Дмитрий Герасимов 19:02, 6 февраля 2012 (MSK)
- не вижу картинки
- ☐ нормально оформить источники, какие-то точки в конце, цифры и все такое. --Дмитрий Герасимов 19:02, 6 февраля 2012 (MSK)
- все еще есть точки
- ☐ Что за и ???
- ☐ Напиши, в чем преимущества красно-черного дерева, и почему именно его обычно используют для стандартных библиотек.
- ☐ Не надо обозначать hb(x) в теореме как h. h всегда обозначет обычную высоту дерева. Придумай другое обозначение, или вообще так и пиши везде hb(x).
