Создание Skip List, используя STL

Рейтинг: 1Ответов: 1Опубликовано: 26.11.2014

Кто-нибудь когда-то встречался с подобной реализацией скип списка?
Рассматривал варианты реализации с помощью vector и set.
Но возникают затруднения с переходом между уровнями, так как индексы для каждого уровня будут свои.

o---> o------------------------------------------------------------------> o Top level
o---> o-----------------> o----------> o-------------------------------> o Level 3
o---> o----------> o---> o----------> o-------------------------------> o Level 2
o---> o---> o---> o---> o---> o---> o---> o---> o---> o---> o---> o Bottom level

Head 1st 2nd 3rd 4th 5th 6th 7th 8th 9th 10th NIL
Node Node Node Node Node Node Node Node Node Node

Похоже, вопрос просто переезжает сюда.

c# stl
Источник: Stack Overflow на русском

Ответы

▲ 1

Видимо, википедия уже не авторитетный источник:) Первая же ссылка (код на самом деле в самом конце, он просто немного скрыт, но он на с++ с темплейтами).