В списке пропусков, таком как этот: Имеет ли элемент 4 доступ к себе во втором и третьем списках? Причина, по которой я спрашиваю, заключается в том, что я пытаюсь понять, как реализовать операцию удаления для списка пропуска. Спасибо

Итак, я видел этот вопрос о вероятностном потреблении пространства в списке пропусков: но я думаю, что спрашивающий не понял, хочет ли он ожидаемого подхода или подхода наихудшего случая. Поэтому я хотел бы снова поднять этот вопрос в...

Почему в Google/Википедии нет информации о развёрнутом списке пропуска ? например комбинация развернутого связанного списка и списка пропуска.

У меня возникли трудности с кодированием способа поиска элемента в списке пропуска. Я пытаюсь реализовать это так, чтобы, если мы ищем элемент, а этот элемент не существует в списке, возвращалось следующее наибольшее значение; это сделало бы его...

Пытаюсь понять, как работает скип-лист для вставки, но когда вытягиваю, не получается. |-inf<---------------------------->+inf|0 |-inf<--------->4<---------------->+inf|1...

Недавно я узнал о списке пропуска и узнал, что он предназначен для ускорения поиска связанного списка. Но мне интересно, почему бы не использовать структуру данных, которая добавляет массив указателей всех узлов на основе структуры связанного списка?...