问MinMax堆算法的实现
EN

Stack Overflow用户

提问于 2010-11-02 11:18:34

回答 1查看 7K关注 0票数 2

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

问候并感谢您的帮助。

发布于 2010-11-02 14:45:05

这是MinMaxHeaps的最初建议：

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

我在此实现了一个堆，发现它非常简单。我个人从未实现过的一个改进是一个极小的细堆：

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

票数 7

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/4077101

复制

相似问题

问MinMax堆算法的实现EN