Изменения

:0. '''added''' [[Поисковые структуры данных]] (''10''):# Табличка поисковых структур как в Сортировке :# Здесь хочется видеть какую-нибудь классификацию, время работы разных процедур (худшее, среднее), занимаемую память и особенности:# Неплохо бы также сказать о различных деревьях, которых нет на викиконспектах# '''fixed''' [[Упорядоченное множество]] (''5'')## Расширить определение до элементов, на которых задан порядок## Пункт определение не нужен## Названия функций в тексте обернуть в \mathrm## Имена функций оформить в lowerCamelCase## Добавить наивную реализацию на массиве## Добавить ссылок## Сказать примечание, что если нам не нужна упорядоченность, то с этой задачей неплохо ещё хеши справляются# '''fixed''' [[Дерево поиска, наивная реализация]] (''7'')## Правильно оформить англоязычные термины## Тире заменить на шаблон## Отформатировать псевдокод## Функции в тексте обернуть в \mathrm## Ссылки объединить с литературой, добавить больше ссылок, оформить красиво## Заменить названия обходов на preorder и postorder## Добавить простые рекурсивные варианты всех (или почти всех операций), когда нам не нужно хранить родителей, в удалении есть два способа реализации, пояснить разницу## Кажется, что удаление можно написать проще, даже в таком варианте# '''fixed''' [[АВЛ-дерево]] (''7'')## Исправить знаки неравенств в tex## Заменить тире на шаблон## Константы обернуть в tex## Литературу заменить на источники информации, добавить ссылок## Англоязычные термины## Псевдокоды поворотов (с родителями и без)## Картинки, поясняющие расстановку балансов после поворотов (большого и малого), то есть со шкалой высот рядом# ''fixed'' [[2-3 дерево]] (''1.5'')## Как-то структура криво оформлена; неплохо бы ещё сказать, как это на практике хранится/удобно реализовывается.## Источники информаии оформить правильно## Случаи сделать списком## Пояснить во вставке про изменения ключей в родителях## ''+4'' за красивую картинку вставки с расщеплением нескольких узлов# ''fixed'' [[B-дерево]] (''1.5'')## Опять бы структуру красивей оформить## Увеличить дроби## Отформатировать псевдокод## Оформить правильно См. также и Источники информации# '''fixed!!!''' [[Красно-черное дерево]] (''65'')## Ангоязычные термины## Тире в тексте {{---}} на шаблон## Константы взять в tex## Оформить красиво источники информации## Добавить См. также## Определение выделить жирным## В Кормене чуть другое определение краснопро связь с 2-чёрного дерева: рассмотреть эквивалентность## А что будет, если сделать корень дерева красным?## Чем же 1 бит 3 и 2- это преимущество? Во всех современных ЯП самый маленький тип имеет размер 1 байт.4 деревом# '''взяли!!!''' [[Декартово дерево]] (''6'')

# ''fixed'' [[Декартово дерево по неявному ключу]] (''4'')## Добавить псевдокод## Тире заменить на шаблон## Сделать интервики на Rope## Добавить ссылок ## Функции в тексте обернуть в \mathrm и оформить их в lowerCamelCase

# ''fixed'' [[Рандомизированное бинарное дерево поиска]] (''4'')## Отформатировать псевдокод## Функции в тексте взять в \mathrm## Умножение сделать везде единообразным, например, через \cdot## Переменные и константы в тексте взять в tex## Увеличить дроби## Первое определение выделить жирным## Вертикальную черту в tex заменить на \mid## Оформить правильно источники информации## Убрать скобки вокруг похожих идей# ''fixed'' [[Дерево ван Эмде Боаса]] (''1'')## Имена функций взять в \mathrm## Отформатировать псевдокод## Англоязычные термины## Оформить правильно источники информации## Добавить См. также# '''взяли!!!''' [[Список с пропусками]] (''7'')

# '''fixed''' [[Fusion tree]] (''5'')## Тире заменить на шаблон## sketch cделать везде с маленькой буквы, а кое-где исправить snetch на sketch## XOR заменить на \oplus## AND тоже заменить на что-то хорошее## succ cделать с маленькой буквы## Добавить про цикл Де Брюина и сказать, где он применяется (см. лекции Станкевича)## Оформить правильно источники информации## Сделать в утверждении список через #, убрать ";"

# [[Rope]] (''+2 в карму'')## Почему бы не хранить просто вектор указателей на строки, а подстроки брать slice'ами?## И что ещё можно делать с Rope?