MinMax堆算法实现

Question

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

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

Answer 1

这是MinMaxHeaps的原始提案：

http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf

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

http://arxiv.org/ftp/cs/papers/0007/0007043.pdf

Answer 2

我在google上搜索了一下，发现了这个：

• http://www.coldbrains.com/code/code/C++/Data_Structures/Min-Max_Heap/MinMaxHeap.C.html
• http://www.coldbrains.com/code/code/C++/Data_Structures/Min-Max_Heap/MinMaxHeap.H.html