Изменения
Нет описания правки
: {{tick}} А почему в описании алгоритма одни интервалы полуоткрытые, а другие — закрытые?
: {{tick}} не надо объяснять алгоритм на примере RSQ, объясняй на примере абстрактной операции с деревом отрезков. Вот уже в примере работы — ок, пусть будет RSQ.
:: «возвращаем нулевое значение» — это совсем не абстрактно.
:: «как некоторую функцию» — почему «некоторую»?
: {{tick | ticked=1}} обычно вершина в дереве отрезков — node, vertex (у тебя же от этого название «ver» образовано?) — ближе к графам.
: {{tick | ticked=1}} Псевдокод надо делать как можно абстрактнее. Зачем передавать в рекурсию левую и правую границу отрезка, если ты уже передаешь ver? Левую и правую границу можно получить как tree[ver].left, tree[ver].right, значение — как tree[ver].value. И почитай правила оформления псевдокода. Можно вообще передавать в рекурсии node, тогда не нужны будут вот эти ver * 2 и ver * 2 + 1, можно будет вызываться от node.left, node.right.
:: '''не исправлено'''
: {{tick | ticked=1}} Тут надо просто все нормально переписать, а то как-то обрывисто. Добавить интервики, категории. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 00:08, 7 февраля 2012 (MSK)
: {{tick}} какие-то странные опечаткии фразы:: `«причем левые границы обоих отрезков - включительно, а правые — нет»:: «Текущий полуинтервал совпадает, то возвращаем»
:: «Используем в реализаций полуинтервалы»
:: «каждый полуинтервал разбивается не более, чем на O(log n) полуинтервал»
