Изменения

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

Обсуждение:Splay-дерево

1771 байт добавлено, 00:48, 7 апреля 2012
Нет описания правки
: {{tick| ticked=1}} саморегулирующееся? o_O : {{tick| ticked=1}} "Основной идей для сохранение ": {{tick| ticked=1}} Сделать отдельный раздел "опреации", в него их запихать как подразделы: {{tick| ticked=1}} добавить категории: {{tick| ticked=1}} названия вершин в конспекте и на картинках совпадают чуть менее чем никак. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:23, 6 февраля 2012 (MSK)
: {{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)

Навигация