Обсуждение:Декартово дерево по неявному ключу — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 15: Строка 15:
 
:: «декартово дерево» с большой буквы не надо писать
 
:: «декартово дерево» с большой буквы не надо писать
 
:: «в качестве левого ответа» -> левой части ответа, чтоли
 
:: «в качестве левого ответа» -> левой части ответа, чтоли
: {{tick}}  разбиение дерева на два так, что в левом окажется ровно t вершин — вознакает вопрос — что за t? Если написать перед этим split(t) и merge(t), будет понятнее.
+
: {{tick|ticked=1}}  разбиение дерева на два так, что в левом окажется ровно t вершин — вознакает вопрос — что за t? Если написать перед этим split(t) и merge(t), будет понятнее.
 
:: А чего это merge принимает ключ? Вообще должно быть что-то вроде split(A, x) и merge(A, B)
 
:: А чего это merge принимает ключ? Вообще должно быть что-то вроде split(A, x) и merge(A, B)
 
: {{tick | ticked=1}} В названиях пунктов ( Поддержание корректности значений, например) лучше не использовать tex, так как в оглавлении он отображаться не будет.
 
: {{tick | ticked=1}} В названиях пунктов ( Поддержание корректности значений, например) лучше не использовать tex, так как в оглавлении он отображаться не будет.
 
--[[Участник:Dgerasimov|Дмитрий Герасимов]] 02:18, 7 апреля 2012 (GST)
 
--[[Участник:Dgerasimov|Дмитрий Герасимов]] 02:18, 7 апреля 2012 (GST)
 +
 +
=== Замечания АС ==
 +
: {{tick|ticked=1}} цитата вверху это прикольно, но (а) это не цитата известного человека, а какой-то псевдомем, (б) она тут не к месту. убрать
 +
: {{tick|ticked=1}} чего так много всего жирным написано?
 +
: {{tick}} rope не всегда называют д.д. по нявному ключу.
 +
:: Думаю, rope все равно стоит упомянуть и дать на него ссылку. Хотя бы в примерах использования напиши, что можно реализовать rope с помощью ДД по неявному ключу.
 +
: {{tick}} картинка некрасивая
 +
:: картинка вроде ок, но сейчас не сразу ясно, что то, что написано в вершинах - приоритет. Сделать так, чтобы было ясно.
 +
: {{tick|ticked=1}} абзац про величину X и C в целом ничего, но читается тяжело - полотно текста. Написать, чтобы читался легко.
 +
: {{tick|ticked=1}} почему в д.д. Split и Merge с большой буквы, а тут с маленькой? сделайте единообразно
 +
: {{tick|ticked=1}} в последнем разделе термин "кусок" мне кажется неудачным

Версия 20:57, 8 июня 2012

"постановку задачи" убрать, а то что в ней, запихнуть в начало конспекта
В конспекте есть какие-то риторические вопросы и диалог с читателем, убрать это надо.
«попробуем слегка модифицировать» — ну что значит попробуем?
«Необходимо решить эту проблему. » — кэп :)
Заанууды, запоганили чудеснейшую статью ='(
добавить категории
не все категории проставил
"Посмотрим любую из реализаций процедуры merge." -- сделать ссылку на какую-нибудь из реализаций --Дмитрий Герасимов 19:32, 6 февраля 2012 (MSK)
Ссылка должна быть внутренней.
Перед открывающей скобкой ставится пробел.
Добавить ссылку на википедию чтоли. На какую-нибудь статью, в которой они впервые были введены (если есть такая, а то они вроде чуть ли не на контесте были придуманы).
«второй ключ» — какая-то фигня, в декартовом дереве есть ключ и есть приоритет.
всякие опечатки
в поддерево включается и сама вершину
«декартово дерево» с большой буквы не надо писать
«в качестве левого ответа» -> левой части ответа, чтоли
разбиение дерева на два так, что в левом окажется ровно t вершин — вознакает вопрос — что за t? Если написать перед этим split(t) и merge(t), будет понятнее.
А чего это merge принимает ключ? Вообще должно быть что-то вроде split(A, x) и merge(A, B)
В названиях пунктов ( Поддержание корректности значений, например) лучше не использовать tex, так как в оглавлении он отображаться не будет.

--Дмитрий Герасимов 02:18, 7 апреля 2012 (GST)

= Замечания АС

цитата вверху это прикольно, но (а) это не цитата известного человека, а какой-то псевдомем, (б) она тут не к месту. убрать
чего так много всего жирным написано?
rope не всегда называют д.д. по нявному ключу.
Думаю, rope все равно стоит упомянуть и дать на него ссылку. Хотя бы в примерах использования напиши, что можно реализовать rope с помощью ДД по неявному ключу.
картинка некрасивая
картинка вроде ок, но сейчас не сразу ясно, что то, что написано в вершинах - приоритет. Сделать так, чтобы было ясно.
абзац про величину X и C в целом ничего, но читается тяжело - полотно текста. Написать, чтобы читался легко.
почему в д.д. Split и Merge с большой буквы, а тут с маленькой? сделайте единообразно
в последнем разделе термин "кусок" мне кажется неудачным