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