1679
правок
Изменения
Нет описания правки
:{{tick | ticked=1}} еще пару слов сказать про сплей-деревья по неявному ключу.
:: Надо просто объяснить, что также как в декартовом дереве по неявному ключу, можно поддерживать количество вершин в поддереве и легко его пересчитывать, а в остальном все операции делать аналогично ДД по неявному ключу.
:{{tick| ticked=1}} какое-нибудь интервики. На бинарное дерево поиска(в операции Find, например).
:: Почему ссылки внешние, а не внутренние? --[[Участник:Dgerasimov|Дмитрий Герасимов]] 15:44, 20 апреля 2012 (GST)
: {{tick}} Кстати, из доказательства еще не очевидно, что splay работает за O(log n), там только в рангах выражено.
:: И что это, зачем ты вычитаешь O-величины? У тебя ранг равен ровно log N, а не O(log N).: {{tick| ticked=1}} Заголовки обычно обособляются как <nowiki>== Заголовок ==</nowiki>, а не <nowiki>= Заголовок =</nowiki>.
:{{tick|ticked=1}} «двоичное дерево поиска, позволяющее находить быстрее те данные, которые использовались недавно.». Гм, немного трешово, выглядит как определение. Лучше просто где-нибудь указать, что из преимуществ — быстрое обращение к частоиспользуемым данным.
:{{tick|ticked=1}} Move to root — не операция, это одна из возможных эвристик, но которая не приводит ни к чему хорошему. Ее хорошо упомянуть, но не в операциях.
:: Теперь она вообще внезапно появляется и неясно зачем. Почитай немного статью, которую я сказал и пойми, где тебе будет уместно упомянуть её и как.
:: ок, подсказываю. Тебе нужно написать, что последний элемент, к которому обращались, перемещается в корень. Однако сделать это можно 2 способами. 1 — move to root. И вот тут пишешь что он не дает хорошей оценки времени работы. 2 — splay. и ссылаешься на уже описанный у тебя сплей. Для этого можно выделить подраздел перед операциями, можешь назвать его как-то вроде «Эвристики» ну или что-то подобное. Но в описании move to root нафиг не нужен.
