什么是原子堆?

时间:2016-05-24 21:08:25

标签: optimization heap priority-queue dijkstra shortest-path

我正在尝试了解Thorup的最新优先级Queue,其中包含de {_ 3}}中显示的de delete_min操作O(log log N)。

他将弗雷德曼和威利亚德的原子堆作为其结构的一部分,如paper

所示。

我找不到关于这个原子堆的很多信息,我不太明白它是如何工作的。它与Fibonacci Heap相似吗?为什么它里面包含Q-sheaps?

此外,我想知道是否可以通过Thorup的优先级队列进行实施(使用今天的计算机),因为我无法找到它的一个例子。

0 个答案:

没有答案