MinMax堆算法实现

Question

我搜索minmax堆算法实现,我记得有关这个结构的一些事情,她的实现是在一个堆上.即使堆树中的层(楼层)是最小颜色,其余节点也是最大颜色.我记得一些这方面的工作草案,但我搜索了一些关于它或一些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