Обсуждение:Splay-дерево — различия между версиями
| Строка 1: | Строка 1: | ||
| − | : {{tick}} саморегулирующееся? o_O | + | : {{tick | ticked=1}} саморегулирующееся? o_O |
| − | : {{tick}} "Основной идей для сохранение " | + | : {{tick | ticked=1}} "Основной идей для сохранение " |
| − | : {{tick}} Сделать отдельный раздел "опреации", в него их запихать как подразделы | + | : {{tick | ticked=1}} Сделать отдельный раздел "опреации", в него их запихать как подразделы |
| − | : {{tick}} добавить категории | + | : {{tick | ticked=1}} добавить категории |
| − | : {{tick}} названия вершин в конспекте и на картинках совпадают чуть менее чем никак. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:23, 6 февраля 2012 (MSK) | + | : {{tick | ticked=1}} названия вершин в конспекте и на картинках совпадают чуть менее чем никак. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:23, 6 февраля 2012 (MSK) |
: {{tick}} нормально офромить источники | : {{tick}} нормально офромить источники | ||
| + | :: Ссылку на статью надо оформлять как | ||
| + | :: Автор1, Автор2. Название статьи. | ||
| + | :: Также, кажется, эта статья есть в открытом доступе, значит, добавить на нее ссылку. Добавить ссылку хотя бы на википедию. На визуализатор, если есть. | ||
| + | ::: И вообще, почитай эту статью, в ней ни слова по сплей-деревья. Тебе другая статья нужна. | ||
| + | |||
| + | : {{tick}} сплей-дерево — не самобалансируещееся, почитай определение сбалансированного дерева поиска. Баланс в нем не сохраняется. | ||
| + | : {{tick}} про операции | ||
| + | :: Move to root — не операция, это одна из возможных эвристик, но которая не приводит ни к чему хорошему. Ее хорошо упомянуть, но не в операциях. | ||
| + | :: Почему ничего нет про Find? Обязательно надо написать, что он тоже меняет дерево. | ||
| + | :: В Splay нумерации списка нет, пункты 1, 1 и 1. Там же надо написать, что удаляешь вершину b, потому что сначала неясно. А вообще вершинам на картинках лучше бы чуть более осмысленные имена, например, x, p(parent) и g(grandparent). --[[Участник:Dgerasimov|Дмитрий Герасимов]] 01:48, 7 апреля 2012 (GST) | ||
Версия 00:48, 7 апреля 2012
- ☑ саморегулирующееся? o_O
- ☑ "Основной идей для сохранение "
- ☑ Сделать отдельный раздел "опреации", в него их запихать как подразделы
- ☑ добавить категории
- ☑ названия вершин в конспекте и на картинках совпадают чуть менее чем никак. --Дмитрий Герасимов 19:23, 6 февраля 2012 (MSK)
- ☐ нормально офромить источники
- Ссылку на статью надо оформлять как
- Автор1, Автор2. Название статьи.
- Также, кажется, эта статья есть в открытом доступе, значит, добавить на нее ссылку. Добавить ссылку хотя бы на википедию. На визуализатор, если есть.
- И вообще, почитай эту статью, в ней ни слова по сплей-деревья. Тебе другая статья нужна.
- ☐ сплей-дерево — не самобалансируещееся, почитай определение сбалансированного дерева поиска. Баланс в нем не сохраняется.
- ☐ про операции
- Move to root — не операция, это одна из возможных эвристик, но которая не приводит ни к чему хорошему. Ее хорошо упомянуть, но не в операциях.
- Почему ничего нет про Find? Обязательно надо написать, что он тоже меняет дерево.
- В Splay нумерации списка нет, пункты 1, 1 и 1. Там же надо написать, что удаляешь вершину b, потому что сначала неясно. А вообще вершинам на картинках лучше бы чуть более осмысленные имена, например, x, p(parent) и g(grandparent). --Дмитрий Герасимов 01:48, 7 апреля 2012 (GST)
