如何实现跳过列表[关闭]

Question

我想知道如何在 python 中实现一个跳过列表。

我已经创建了一个链接列表，但是在如何创建不同级别的链接列表以及在搜索或将节点插入列表时如何遍历列表的每个级别时遇到了麻烦。

Answer 1

您可以阅读John Shipman's nicely-written pure-Python implementation，其中甚至包括关于他如何构建它的详细解释，从顶层设计到类的实现方式，包括讨论如何提供一个漂亮的 Pythonic 接口。

你也可以搜索PyPI，这里还有多个额外的实现。

或者你可以阅读the Wikipedia entry或the original paper，它们都有详细的解释和可以翻译成Python的伪代码。

您现有的问题太笼统了。但是，如果在阅读了相关资料后，您有具体的问题（“Shipman 的这部分代码是做什么的”、“Pugh 论文中的这行伪代码是什么意思，我如何将其翻译成 Python”、“究竟是什么？是“切割清单”等），那么您可以在 SO 上提问。