我最近了解到一种称为跳表的数据结构。它的行为和二叉搜索树非常相似。 那么，为什么你会优先选择跳表而不是二叉搜索树呢？

我正在尝试实现一个跳表，使其在最小的附加内存开销下与BST一样好用。目前，即使不考虑任何内存限制，我的SkipList实现的性能也远远落后于一个非常朴素的平衡BST实现 -可以说是手工制作的BTS :)- 作为参考，我使用了William Pugh的原始论文PUG89和来自Sedgewick的...

我需要实现一个无锁跳表。我试图查找论文，但不幸的是，我发现的都是无锁单链表（有很多种）。然而如何实现无锁跳表呢？

我在Java集合框架中找到了一个名为ConcurrentSkipListSet的数据结构，它是由跳表支持的。但是Java中是否存在跳表？在我的应用场景下，集合并不能满足我的需求。我需要一个支持重复项且可以进行索引的列表。

我想知道这里是否有人使用过跳表。它看起来具有与平衡二叉树大致相同的优点，但实现起来更简单。如果您使用过，请问您是自己编写还是使用预先编写好的库（如果是，其名称是什么）？

我在阅读有关跳表和MemSQL的文章时，想知道为什么跳表在数据库中没有被广泛使用？使用跳表是否存在重大缺点？

我听说过一种新的平衡二叉搜索树数据结构，叫做Zip Tree。什么是 Zip Tree？它是如何工作的？

我希望实现一个简单的比较器，比较两个对象，其唯一要求是: 它是一个有效的比较器（即定义了所有对象的线性顺序） .compare仅在对象相同时返回0。 Comparator.comparing(System::identityHashCode) 能否工作？还有其他方法吗？ 动机: 我想构建一...

我有兴趣实现一个优先队列，以实现高效的Astar算法，并保持相对简单（我的意思是优先队列要简单）。由于跳表提供了一个简单的O(1)提取最小操作和一个O(Log N)插入操作，所以它似乎可以与更难实现的Fibonacci堆竞争，后者具有O(log N)提取最小和O(1)插入。我认为跳表适用于稀疏...

最近我一直在阅读关于跳表的内容。 我有一个 Web 应用程序，它针对静态数据集执行非常复杂的 SQL 查询。 我想实现一个缓存系统，通过生成 SQL 查询的 MD5 哈希值，并在集合中存在该查询的情况下返回查询的缓存数据集。 哪种算法更好，字典还是跳表？为什么？ http://msdn...