我在搜索minmax heap算法实现，
我记得关于这个结构的一些事情，她的实现是在一个堆上。
堆树中的偶数层(楼层)是最小颜色的，其余节点是最大颜色的。
我记得它的一些工作草稿，但我搜索了一些关于它的好文档或一些 C 或 C++ 代码片段，我无法通过 Google 找到任何有用的信息，我think 是一种非广泛使用的算法。
问候并感谢您提供有用的答案。
最佳答案
这是 MinMaxHeaps 的原始提案:
http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf
我已经实现了一个堆，发现它非常简单。我个人从未实现过的一项改进是最小最大精细堆:
关于c++ - MinMax堆算法实现，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4077101/