Кто-нибудь когда-то встречался с подобной реализацией скип списка?
Рассматривал варианты реализации с помощью 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
Похоже, вопрос просто переезжает сюда.
Видимо, википедия уже не авторитетный источник:) Первая же ссылка (код на самом деле в самом конце, он просто немного скрыт, но он на с++ с темплейтами).
Кофе для программистов: как напиток влияет на продуктивность кодеров?
Рекламные вывески: как привлечь внимание и увеличить продажи
Стратегії та тренди в SMM - Технології, що формують майбутнє сьогодні
Выделенный сервер, что это, для чего нужен и какие характеристики важны?
Современные решения для бизнеса: как облачные и виртуальные технологии меняют рынок
Как можно, не используя итератор begin() и end(), двигаться в списке? Нужно просто nextСудя по описанию, то там нет просто next() итератора
Полностью рабочий код, в котором продемонстрировано создание двухмерного массива с помощью прокси классаТолько есть вопрос
Как правильно проинсталировать на другом компьютере программу с ОС Windows, написанную на Qt C++? Проект в Qt CreatorДелаю релиз
У меня есть абстрактный класс GeometryObjects и три класса наследника Point (точка), Line (2 точки), Polyline (список точек)Я создал список геометрических объектов: