-
5 votesanswersviews
在C中实现Skip List
[解决了] 所以我决定尝试创建一个排序的双向链接跳过列表... 我很确定我很清楚它是如何工作的 . 当您插入x时，程序会在基本列表中搜索放置x的适当位置（因为它已排序），（概念上）翻转硬币，如果“硬币”落在a上，那么该元素将被添加到上面的列表中（或者在其中创建带有元素的新列表），链接到其下面的元素，并再次翻转硬币等 . 如果“硬币”随时落在b上，则插入结束 . 您还必须在每个列表中存储-infin... -
3 votesanswersviews
我在哪里可以下载John Shipman的跳过列表python实现？
根据堆栈溢出的其他地方的建议，我在跳过列表和他的python实现的文档上有所建议 . 代码就在那里，但它对于网页来说非常棒，但是我已经找到了同一页面的点数 . pip install pyskip 安装其他一些实现 . 我不知道还能在哪里看 . -
20 votesanswersviews
跳过清单，他们真的表现得和Pugh纸张一样好吗？
我正在尝试使用最小的额外内存开销实现一个与BST一样好的跳过列表，目前即使不考虑任何内存限制，我的SkipList实现的性能也远远不是一个非常天真的 balancer BST实现 - 所以说，手工制作的BTS :) - 作为参考，我正在使用William Pugh的原始论文PUG89以及我在Sedgewick -13.5-的C中算法中找到的实现 . 我的代码是一个递归实现，这里是insert和f... -
0 votesanswersviews
可以在并发线程中构建skiplist索引吗？
可以使用多个存储桶和索引线程并行创建哈希索引 . 是否有可能将跳过列表索引的计算*分布在多个CPU内核上，或者数据结构本身是否可以防止这种情况？ *索引构建，而不是索引利用率！ -
-2 votesanswersviews
如何编写磁盘跳过列表？ [等候接听]
skip list是一种非常适合实现高度并发和有序集的数据结构 . This article概述了可以改进天真实施的各种方法： Improvement 1 通过存储带有数据的前向指针来减少浪费的空间 . 所以... ......而不是这个： Naive skip list implementation ...做这个： Improved skip list implementation Impr...