Изменения

: {{tick|ticked=1}} Проставить категории, нормально оформить источники.: {{tick|ticked=1}} n ведь не ширина гиперкуба, а количество точек в пространстве.:: ой, да, хрень несу --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:05, 6 июня 2012 (GST): {{tick|ticked=1}} Использовать абстрактную ассоциативную операцию, а не только сумму/максимум.:: Я все же настаиваю на том, что нужна абстрактная операция, с ней будет большее понимание, что вообще происходит, больше внимания будет обращено на детали, связанные со структурой дерева, а не с особенностями конкретное операции.: {{tick|ticked=1}} В пункте «Хранение» какая-то хрень.: {{tick|ticked=1}} написать псевдокод:: Выдели все ключевые слова вроде '''if''', '''for''' жирным.: {{tick|ticked=1}} написать более подробное объяснение.:: Опять как-то мутно. «Для этого сначала найдем элементы дерева, соответствующие x1 координате» — какой конкретно координате, в запросе участвеут интервал же. Это вообще вроде видно, что совершенно несвязный конспект наверное, надо писать в описании запроса. Нужно три отдельных пункта. Построение. Запрос. Обновление. И к каждому — подробное описание и после его прочтения совсем псевдокод.::: во, так гораздо лучше: {{tick|ticked=1}} Рассматривать только двумерный случай - уг. Как раз таки, это не понятнооблегчает понимание. Нужно подробное описание n-мерного случая и псевдокод.:: Аналогично, нужно нормальное, подробное описание, как писать многомерное дерево отрезковиз текущего описания вперемешку с псевдокодом ничего не понять. Надо:: И разве действиетльно необходимо n функций update? Они же выглядят почти одинаково, думаю, можно написать одну функцию update, рекурсивную.:{{tick|ticked=1}} на картинке, кстати, ошибка (в элементе [1][0], видимо, 36 должно быть).: {{tick|ticked=1}} написать псевдокодОпечатки:: Не «картеж», а «кортеж»:: «одномерном дерево отрезков»: {{tick|ticked=1}} написать более подробное объяснениепсевдокод:: Обычно запрос называют query. operationCalc — немного треш.:: return 0 // нейтральный элемент по операции — можно просто return neutral;:: needLeft, needRight немного не осмысленные названия. Может, queryLeft, queryRight?:: в этом случае это не vertex, а node.:: if последняя координата — может это как-то в код можно перевести (хотя я не знаю что-то как).