最小最大堆算法实现 [英] MinMax Heap Algorithm Implementation

问题描述

我搜索最小最大堆算法的实现， 我还记得一些关于这个结构，她的实现是在一个堆。 即使水平（地板）的堆树是分颜色的，和节点的其余部分是最大的彩色。 我还记得一些这方面的工作机制草案，但我搜索一下或者一些好的文档一些 C 或 C ++ $ C $ Ç片段中，我找不到任何有用的信息的由谷歌，我认为这是一个非wides $ P $垫算法。

I searching minmax heap algorithm implementation, i remember some things about this structure, her implementation is on one heap. Even levels (floors) in heap tree is a min colored, and rest of nodes is max colored. I remember some draft of workings of this but i searching some good document about it or some C or C++ code snippet, i can't find any useful information's by Google, i think is a non widespread algorithm.

问候和感谢有用的答案。

Greetings and Thanks for helpful answers.

推荐答案

我在谷歌上的一个小的搜索，找到这样的：

I made a little search on google and find this:

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

• 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

这篇关于最小最大堆算法实现的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！