如何实现跳过列表

时间:2013-02-27 19:59:30

标签: python nodes insertion skip-lists

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

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

1 个答案:

答案 0 :(得分:10)

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

您还可以搜索PyPI,其中有多个其他实施。

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

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