748
правок
Изменения
→1. Поисковые структуры данных
# [[2-3 дерево]]
# [[B-дерево]]
# взяли [[Красно-черное дерево]] 10
## добавить псевдокод для операций
## расписать доказательства теорем и утверждений подробнее
## См. также
# [[Дерево ван Эмде Боаса]]
# взяли [[Список с пропусками]] 7
## \theta cделать большой буквой
## Определение в начале мутное
== 2. Дерево отрезков==
# [[Статистики на отрезках. Корневая эвристика]]
# взяли [[Дерево отрезков. Построение]] 0.5## Поправить тех## Поправить псевдокод# взяли [[Реализация запроса в дереве отрезков сверху]] 0.5## Много пробелов в коде, отформатировать## Заменить neutral на varepsilon, введя сначала моноид## Добавить построение в См. также## В примере случаи разной глубины красиво оформить## Поправить псевдокод
# [[Реализация запроса в дереве отрезков снизу]]
# [[Несогласованные поддеревья. Реализация массового обновления]] 3
