*[[Рандомизированное бинарное дерево поиска]]
*[[Поисковые структуры данных]]
Структуры на основе списка с пропусками:*[[Skip quadtree: определение, время работы|Skip quadtree]]*[http://en.wikipedia.org/wiki/Skip_graph Википедия — Skip graph(En)]— структура данных, основанная на списке с пропусками
==Источники информации==