Обсуждение:Многомерное дерево отрезков

☑ Проставить категории, нормально оформить источники.

☑ n ведь не ширина гиперкуба, а количество точек в пространстве.

ой, да, хрень несу --Дмитрий Герасимов 18:05, 6 июня 2012 (GST)

☑ Использовать абстрактную ассоциативную операцию, а не только сумму/максимум.

Я все же настаиваю на том, что нужна абстрактная операция, с ней будет большее понимание, что вообще происходит, больше внимания будет обращено на детали, связанные со структурой дерева, а не с особенностями конкретное операции.

☑ В пункте «Хранение» какая-то хрень.

☑ написать псевдокод

Выдели все ключевые слова вроде if, for жирным.

☑ написать более подробное объяснение.

Опять как-то мутно. «Для этого сначала найдем элементы дерева, соответствующие x1 координате» — какой конкретно координате, в запросе участвеут интервал же. Это вообще, наверное, надо писать в описании запроса. Нужно три отдельных пункта. Построение. Запрос. Обновление. И к каждому — подробное описание и псевдокод.

во, так гораздо лучше

☑ Рассматривать только двумерный случай - уг. Как раз таки, это не облегчает понимание. Нужно подробное описание n-мерного случая и псевдокод.

Аналогично, нужно нормальное, подробное описание, из текущего описания вперемешку с псевдокодом ничего не понять.

И разве действиетльно необходимо n функций update? Они же выглядят почти одинаково, думаю, можно написать одну функцию update, рекурсивную.

☑ на картинке, кстати, ошибка (в элементе [1][0], видимо, 36 должно быть).

☑ Опечатки

Не «картеж», а «кортеж»

«одномерном дерево отрезков»

☑ псевдокод

Обычно запрос называют query. operationCalc — немного треш.

return 0 // нейтральный элемент по операции — можно просто return neutral;

needLeft, needRight немного не осмысленные названия. Может, queryLeft, queryRight?

в этом случае это не vertex, а node.

if последняя координата — может это как-то в код можно перевести (хотя я не знаю что-то как).

--Дмитрий Герасимов 18:46, 24 мая 2012 (GST)

☑ сделайте более четкую картинку

☑ почему в 4?

☑ что за псевдокод с отступом 1