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

Материал из Викиконспекты
Перейти к: навигация, поиск
Проставить категории, нормально оформить источники.
Использовать абстрактную ассоциативную операцию, а не только сумму/максимум.
Я все же настаиваю на том, что нужна абстрактная операция, с ней будет большее понимание, что вообще происходит, больше внимания будет обращено на детали, связанные со структурой дерева, а не с особенностями конкретное операции.
В пункте «Хранение» какая-то хрень.
написать псевдокод
псевдокод чуть менее чем полностью идентичен емаксу. С точностью до бессмысленных имен переменных (tlx, trx и т.д.).
написать более подробное объяснение.
Объяснения все еще по сути нет, только код. Нужно описание и к запросу и к обновлению.
Рассматривать только двумерный случай - уг. Как раз таки, это не облегчает понимание. Нужно подробное описание n-мерного случая и псевдокод.

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