Изменения

Перейти к: навигация, поиск

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

1032 байта добавлено, 18:20, 29 мая 2012
Нет описания правки
: {{tick|ticked=1}} Проставить категории, нормально оформить источники.
: {{tick}} n ведь не ширина гиперкуба, а количество точек в пространстве.: {{tick|ticked=1}} Использовать абстрактную ассоциативную операцию, а не только сумму/максимум.
:: Я все же настаиваю на том, что нужна абстрактная операция, с ней будет большее понимание, что вообще происходит, больше внимания будет обращено на детали, связанные со структурой дерева, а не с особенностями конкретное операции.
: {{tick|ticked=1}} В пункте «Хранение» какая-то хрень.
: {{tick}} написать псевдокод
::: псевдокод чуть менее чем полностью идентичен емаксу. С точностью до бессмысленных имен переменных (tlxВыдели все ключевые слова вроде '''if''', trx и т.д.)'''for''' жирным.
: {{tick}} написать более подробное объяснение.
:: Объяснения все еще по сути нетОпять как-то мутно. «Для этого сначала найдем элементы дерева, соответствующие x1 координате» — какой конкретно координате, только кодв запросе участвеут интервал же. Это вообще, наверное, надо писать в описании запроса. Нужно три отдельных пункта. Построение. Запрос. Обновление. И к каждому — подробное описание и к запросу и к обновлениюпсевдокод.
: {{tick}} Рассматривать только двумерный случай - уг. Как раз таки, это не облегчает понимание. Нужно подробное описание n-мерного случая и псевдокод.
:: Аналогично, нужно нормальное, подробное описание, из текущего описания вперемешку с псевдокодом ничего не понять.
:: И разве действиетльно необходимо n функций update? Они же выглядят почти одинаково, думаю, можно написать одну функцию update, рекурсивную.
: {{tick}} на картинке, кстати, ошибка (в элементе [1][0], видимо, 36 должно быть).
--[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:46, 24 мая 2012 (GST)

Навигация