1679
правок
Изменения
Нет описания правки
:: Автор1, Автор2. Название статьи.
:: Также, кажется, эта статья есть в открытом доступе, значит, добавить на нее ссылку. Добавить ссылку хотя бы на википедию. На визуализатор, если есть.
::: Треш-статья все еще не убрана. Ссылку на английскую википедию добавь, да. Нужная тебе статья — первая ссылка по запросу «Tarjan splay tree» и первый референс в английской вики. Это Sleator, Daniel D.; Tarjan, Robert E. (1985), "Self-Adjusting Binary Search Trees". --[[Участник:Dgerasimov|Дмитрий Герасимов]] 22:49, 8 апреля 2012 (GST)
::: И вообще, почитай эту статью, в ней ни слова по сплей-деревья. Тебе другая статья нужна.
: {{tick| ticked=}} раздел «определение» убрать, из него все запихать в шапку.: {{tick| ticked=1}} сплей-дерево — не самобалансируещееся, почитай определение сбалансированного дерева поиска. Баланс в нем не сохраняется.
: {{tick}} про операции
:: Как-то бредово выглядит в начале каждого подпункта название операции с ее аргументами. Либо напиши аргументы в заголовке, либо придумай что-то другое. Еще плохо выглядит написаение аргументов в техе, а остального - плейнтекстом. Либо все плейнтекстом, либо все в техе и заюзать \operatorname
:: Move to root — не операция, это одна из возможных эвристик, но которая не приводит ни к чему хорошему. Ее хорошо упомянуть, но не в операциях.
:: Почему ничего нет про Find? Обязательно надо написать: Теперь она вообще внезапно появляется и неясно зачем. Почитай немного статью, что он тоже меняет деревокоторую я сказал и пойми, где тебе будет уместно упомянуть её и как.
:: В Splay нумерации списка нет, пункты 1, 1 и 1. Там же надо написать, что удаляешь вершину b, потому что сначала неясно. А вообще вершинам на картинках лучше бы чуть более осмысленные имена, например, x, p(parent) и g(grandparent). --[[Участник:Dgerasimov|Дмитрий Герасимов]] 01:48, 7 апреля 2012 (GST)
::: А сделай Zig, Zig-Zig и Zig-Zag подпунктами Splay, тогда нормально смотреться будет. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 22:49, 8 апреля 2012 (GST)
::: Ну в общем-то я ничего против википедии не имею, картинки там вроде адекватные.
{{tick | ticked=1}} Почему ничего нет про Find? Обязательно надо написать, что он тоже меняет дерево.
