如何实现跳过列表

kyl*_*ong 0 python nodes insertion skip-lists

我想知道如何在python中实现跳过列表.

我已经制作了一个链表但是我在如何创建链表的不同级别以及如何在搜索或将节点插入列表时迭代列表的每个级别时遇到问题.

aba*_*ert 10

你可以阅读John Shipman精心编写的纯Python实现,它甚至包括他如何构建它的详细解释,从顶层设计到如何实现类,包括讨论如何提供一个漂亮的Pythonic接口.

您还可以搜索PyPI,其中有多个其他实现.

或者你可以阅读维基百科条目原始论文,这两篇文章都有详细的解释和伪代码,你可以将它们翻译成Python.

你现有的问题太笼统了.但是,如果在阅读相关信息后,您有特定的问题("Shipman的代码的这一部分做了什么","Pugh的论文中的这一系列伪代码意味着什么,以及如何将其转换为Python","究竟是什么"是一个'切割清单'",等等,那么你可以问SO.