所以我读了一些关于跳过列表的内容,目前正在实施一个。但是到目前为止,我还没有真正了解一件事。为什么跳过列表是随机的?在所有来源中,我发现跳过列表使用随机数来决定项目将被插入的级别。不能计算最佳值吗?或者你不能说“每第四个项目”应该在上面的级别插入吗?
random skip-lists
random ×1
skip-lists ×1