Список с пропусками (Skip List)
 

Доброго времени суток. Господа, имеется задача: реализовать модель списка пропусков на с++. Но кроме общих вседений об этой структуре, я ничего больше не знаю. Описание на вики очень "сухое". Буду весьма признателен за ссылки на литературу с пояснением и наглядными примерами. Заранее благодарен, жду вашей помощи.