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

Материал из Викиконспекты
Перейти к: навигация, поиск
саморегулирующееся? 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)