如何实现跳表
我在想怎么在Python里实现一个跳表。
我已经做了一个链表，但我在创建链表的不同层级上遇到了困难，而且在搜索或插入节点的时候，怎么遍历每一层的链表我也不太清楚。
1 个回答
12
你可以看看John Shipman写的纯Python实现，这个实现写得很不错，里面还有详细的解释，讲述了他是怎么从整体设计到具体类的实现一步步做出来的，包括如何提供一个友好的Python接口。
你也可以去PyPI搜索一下，那里有很多其他的实现。
或者你可以阅读维基百科的条目或者原始论文，这两者都有详细的解释和伪代码，你可以把它们翻译成Python代码。
你现在的问题太宽泛了。不过如果在阅读相关信息后，你有具体的问题（比如“Shipman的代码这部分是干什么的”，“Pugh论文中的这行伪代码是什么意思，我该怎么把它翻译成Python”，“什么是‘cut list’”等等），那么你可以在SO上提问。