Сегодня я решил поделиться с вами одной из тех структур данных, которая, возможно, не так популярна, как хеш‑таблицы или деревья, но обладает своими уникальными фичами. Знакомьтесь — Skip List!
Итак, Skip List — это структура данных, которая позволяет быстро искать, вставлять и удалять...