c++ - MinMax堆算法实现

Question

我搜索了最小最大堆算法实现，我记得关于这个结构的一些事情，她的实现是在一个堆上。堆树中的偶数层（楼层）是最小颜色的，其余节点是最大颜色的。我记得这个工作的一些草稿，但我搜索了一些关于它的好文档或一些C代码C++片段，我找不到谷歌的任何有用信息，我认为这是一种非广泛使用的算法。

问候并感谢您提供有用的答案。

score 7 · Accepted Answer

这是 MinMaxHeaps 的原始提案：

我已经实现了一个堆，发现它非常简单。我个人从未实施过的一项改进是最小最大精细堆：

score 3 · Accepted Answer

我在谷歌上做了一点搜索，找到了这个：

2 回答 2