MinMax堆算法实现

我搜索minmax堆算法实现，我记得有关此结构的一些事情，她的实现在一堆。堆树中的级别（楼层）为最小颜色，其余节点为最大颜色。我记得这个工作的一些草稿，但我寻找一些关于它的好文档或者一些C或C++代码片段，我找不到任何有用的信息，我认为它是一个非广泛的算法。MinMax堆算法实现

问候并感谢您的帮助。

2010-11-02 Svisstack

可能重复（http://stackoverflow.com/questions/2252793/是 - 那里 - ac-minmax - 堆实施） – 2011-01-04 10:21:22

我做了谷歌一个小的搜索，找到这个：

2010-11-02 12:08:51

Alg：谢谢！;-) – Svisstack 2010-11-02 12:15:01

网站不再可用于2013年1月28日。 – slacy 2013-01-28 21:16:18

@slacy，你是对的，但这个答案只是说简单的谷歌搜索可以做这个，并且没有必要在这里问。 – 2013-01-29 10:09:22

这是MinMaxHeaps原提案：

我'我即时通讯为此取消了一堆，发现它非常简单。其中我个人从来没有实现过的改进是最低最高罚款堆：？是否有一个C++ MINMAX堆实现]

的

2010-11-02 14:45:05 Martin

回答