Изменения

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

Алгоритмы и структуры данных:Тикеты

18 байт убрано, 23:13, 1 марта 2017
6. Дерево отрезков
# [[Статистики на отрезках. Корневая эвристика]]
# [[Дерево отрезков. Построение]]
# [[Реализация запроса в дереве отрезков сверху]] (''0.5'')
## Много пробелов в коде, отформатировать
## Заменить neutral на varepsilon, введя сначала моноид
## В примере случаи разной глубины красиво оформить
# [[Реализация запроса в дереве отрезков снизу]]
# [[Несогласованные поддеревья. Реализация массового обновления]] (''3'')
## Добавить примеры массовых операций в начало
## В начале определение очень похоже на определение кольца, то есть возможно ДО работает на кольце. Надо бы это пояснить и кинуть интервики на кольцо (см. замечания в обсуждениях)
## Добавить см. также
# [[Многомерное дерево отрезков]]
# ''fixed'' [[Сжатое многомерное дерево отрезков]] (''1'')
## Отформатировать псевдокод
## Англоязычные термины

Навигация