748
правок
Изменения
→5. Поисковые структуры данных
# [[Красно-черное дерево]]
# [[Декартово дерево]]
# [[Декартово дерево по неявному ключу]] (1)
## В псевдокоде нет проверок на ''null''
# [[Splay-дерево]]0,25## См. также
# '''!!!''' [[Tango-дерево]] (''8'')
## Доказательство теоремы Уилбера
## А причём тут вообще она?
# [[Рандомизированное бинарное дерево поиска]]0,25## См. также
# [[Дерево ван Эмде Боаса]]
# '''!!!''' [[Список с пропусками]] (''7'')
## \theta cделать большой буквой
## Определение в начале мутное
## Написать, почему все так любят скиплист, особенно в вычислительной геометрии
# [[Fusion tree]]
# [[Сверхбыстрый цифровой бор]] (''2'')
## Отформатировать псевдокоды
## Сказать, почему префиксы в хеше не буду есть много памяти