Кто-нибудь когда-то встречался с подобной реализацией скип списка?
Рассматривал варианты реализации с помощью 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
Похоже, вопрос просто переезжает сюда.
Видимо, википедия уже не авторитетный источник:) Первая же ссылка (код на самом деле в самом конце, он просто немного скрыт, но он на с++ с темплейтами).
Основные этапы разработки сайта для стоматологической клиники
Продвижение своими сайтами как стратегия роста и независимости