宝塔优先级队列的资源？

Question

我最近听说过一种称为“宝塔”的优先级队列，据说它具有出色的运行时保证。事实上，我在其上发现的一些参考资料表明它是可用的最快优先级队列实现之一。但令人惊讶的是，我似乎无法在Google或Bing上的任何地方找到这个数据结构的单一资源。

有没有人知道这个数据结构有什么好的资源（分析，源代码等）？

Answer 1

Pagodas：G.H。的“算法和数据结构手册”第174页。 Gonnet（1984年出版）。包含伪代码和分析。

本书here有更新版本。