【发布时间】：2011-05-03 21:20:23
【问题描述】：
我搜索minmax heap算法实现，
我记得关于这个结构的一些事情，她的实现是在一个堆上。
堆树中的偶数层（楼层）是最小颜色的，其余节点是最大颜色的。
我记得这个工作的一些草稿，但我搜索了一些关于它的好文档或一些 C 或 C++ 代码 sn-p，我找不到谷歌的任何有用信息，我认为这是一种非广泛使用的算法。
问候并感谢您提供有用的答案。
【问题讨论】：
【发布时间】：2011-05-03 21:20:23
【问题描述】：
【讨论】：
-
网站自 2013 年 1 月 28 日起不再可用。
-
@slacy，你是对的，但这个答案只是说简单的google搜索可以做到这一点，这里不需要问。
这是 MinMaxHeaps 的原始提案：
http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf
我已经实现了一个堆，发现它非常简单。我个人从未实现过的一项改进是最小最大精细堆：
【讨论】：