3622
правки
Изменения
→4. Поисковые структуры данных
# '''!!!''' [[Красно-черное дерево]] (''5'')
## Добавить про связь с 2-3 и 2-4 деревом
# '''fixed''' [[Декартово дерево]] (''6'')## Тире заменить на шаблон## Имена функций оформить в lowerCamelCase## Сделать псевдокод менее похожим на код С++ (без ссылок): пусть split возвращает пару деревьев## Разобраться с приоритетами (см. обсуждение)## Какое-то палево в удалении с k.x - eps## Оформить правильно источники информации## Заменить знаки неравенств## Может быть можно избавиться от проверок на null?
# [[Декартово дерево по неявному ключу]] (1)
## В псевдокоде нет проверок на ''null''
# '''fixed''' [[Splay-дерево]] (''8'')## Оформить правильно англоязычные термины## Исправить знаки неравенств в tex## Увеличить дроби## Дефисы заменить на шаблон тире## Показать, что лемма верна для любого фиксированного веса узла## Функции оформить в lowerCamelCase## Пример, когда move to root занимает <tex>\Omega(n)</tex> времени, и заменить O на омегу## Знаки умножения заменить на \cdot## Заменить многоточия на \ldots
# '''!!!''' [[Tango-дерево]] (''8'')
## Доказательство теоремы Уилбера
