Равномерно размещенные указатели Skip

Question

Я читал об указателях пропуска, и кто-то предположил, что лучше ставить указатели пропуска с равным интервалом sqrt (len of list). Может кто-нибудь сказать мне, что здесь означает «равномерно распределенный»? Я также хотел бы видеть код, делающий такое в Java или Python

Answer 1

Я думаю, что ваш друг говорил о пропускать списки .Обычно указатели пропуска размещаются в списке случайным образом.Равномерно расположенные указатели означают детерминированное распределение их по всему списку, а не их случайное размещение.Такая схема, вероятно, даст более быстрое чтение, но, вероятно, потребует больше вычислений при записи в список.