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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Статья содержит невтемный бред без начала, без конца. К английскому варианту не имеет ни малейшего отношения. 82.81.142.32 05:18, 13 июня 2009 (UTC) NF[ответить]

Дополнение

[править код]

Этот раздел по-моему вообще не в тему. То что там описано называется sparse table, и про это следует написать отдельную статью.

95.84.59.130 12:35, 9 апреля 2009 (UTC)[ответить]


похоже действительно проблемы с терминологией. что на русском называют "Деревом отрезков" http://e-maxx.ru/algo/segment_tree к английскому Segment Tree имеет отдаленное отношение. Мне кажется что русский текст надо перенести в https://en.wikipedia.org/wiki/Range_query_%28data_structures%29. ИМХО Sparse table немного другая структура. (она занимает nlog n памяти, а не n памяти)

Av life 13:39, 27 сентября 2015 (UTC)[ответить]