Привет, Хабр! Сегодня я решил поделиться с вами одной из тех структур данных, которая, возможно, не так популярна, как хеш-таблицы или деревья, но обладает своими уникальными фичами. Знакомьтесь — Skip List!
Итак, Skip List — это структура данных, которая позволяет быстро искать, вставлять и удалять элементы. Можно сказать, что это своего рода гибрид между списком и деревом, только без всяких заморочек.
Рассмотрим реализацию этой структуры в Golang, и для этого есть пакет huandu/skiplist.