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

238
15 декабря 2016, 16:13

Кто-нибудь когда-то встречался с подобной реализацией скип списка?
Рассматривал варианты реализации с помощью 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

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

Answer 1

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

READ ALSO
Переход между элементами STL списка

Переход между элементами STL списка

Как можно, не используя итератор begin() и end(), двигаться в списке? Нужно просто nextСудя по описанию, то там нет просто next() итератора

189
Прокси класс

Прокси класс

Полностью рабочий код, в котором продемонстрировано создание двухмерного массива с помощью прокси классаТолько есть вопрос

219
Как развернуть приложение на Qt на другой Windows машине?

Как развернуть приложение на Qt на другой Windows машине?

Как правильно проинсталировать на другом компьютере программу с ОС Windows, написанную на Qt C++? Проект в Qt CreatorДелаю релиз

362
Абстрактные классы

Абстрактные классы

У меня есть абстрактный класс GeometryObjects и три класса наследника Point (точка), Line (2 точки), Polyline (список точек)Я создал список геометрических объектов:

230