3622
правки
Изменения
→4. Поисковые структуры данных: раписаны ошибки в конспектах про деревья поиска
## Добавить несколько слов о наивной реализации на массиве
## Добавить ссылок
# '''!!!''' [[Дерево поиска, наивная реализация]]## Тире заменить на шаблон## Отформатировать псевдокод## Добавить про персистентное двоичное дерево и псевдокод операций вставки и удаления: показать как там всё просто## Функции в тексте обернуть в \mathrm## Ссылки объединить с литературой, добавить больше ссылок, оформить красиво
# [[АВЛ-дерево]]
## Исправить знаки неравенств в tex
## Заменить тире на шаблон
## Константы обернуть в tex
## Литературу заменить на источники информации, добавить ссылок
## '''!!!''' Рассмотреть реализацию с меньшим количеством памяти в узлах
# [[2-3 дерево]]
## Ссылки оформить красиво
## Случаи сделать списком
# [[B-дерево]]
# # Увеличить дроби## Отформатировать псевдокод# '''!!!''' [[Красно-черное дерево]]## Дефис в определении заменить на тире## Тире в тексте {{---}} на шаблон## Константы взять в tex## Оформить красиво источники информации## Определение выделить жирным## В Кормене чуть другое определение красно-чёрного дерева: рассмотреть эквивалентность## Добавить операцию [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.109.4875&rep=rep1&type=pdf split]
# [[Декартово дерево]]
## Тире заменить на шаблон
## Имена функций оформить в lowerCamelCase
## Сделать псевдокод меньее похожим на код С++ (без ссылок): пусть split возвращает пару деревьев
## Отформатировать псевдокод
# [[Декартово дерево по неявному ключу]]
# # Добавить псевдокод## Тире заменить на шаблон## Сделать интервики на Rope## Добавить ссылок ## Функции в тексте обернуть в \mathrm и оформить их в lowerCamelCase# '''!!!''' [[Splay-дерево]]## Исправить знаки неравенств в tex## Увеличить дроби## Тире заменить на шаблон## Показать, что лемма верна для любого фиксированного веса узла## Функции оформить в lowerCamelCase
# [[Рандомизированное бинарное дерево поиска]]
## Отформатировать псевдокод
## Функции в тексте взять в \mathrm
## Умножение сделать везде единообразным, например, через \cdot
## Переменные и константы в тексте взять в tex
# [[Дерево ван Эмде Боаса]]
# # Имена функций взять в \mathrm## Отформатировать псевдокод# '''!!!''' [[Список с пропусками]]## \theta cделать большой буквой## Определение в начале мутное## Для log n уровней неясно: добавить знак умножения надо, и откуда там 2 log n взялось?## Увеличить дроби## Отформатировать псевдокод## log заменить на \log## Расписать связь вероятности монетки с числом уровней; добавить пару слов про различные варианты честности монетки и что от них зависит
# [[Fusion tree]]
## Тире заменить на шаблон
## sketch cделать везде с маленькой буквы, а кое-где исправить snetch на sketch
## XOR заменить на \oplus
## succ cделать с маленькой буквы
# [[Сверхбыстрый цифровой бор]]
