MinMax堆算法实现
我搜索 minmax heap 算法实现， 我记得关于这个结构的一些事情，她的实现是在一个堆上。 即使堆树中的级别（楼层）也是最小颜色，其余节点也是最大颜色。 我记得这个工作的一些草稿，但我搜索了一些关于它的好文档或一些 C 或 C++ 代码片段，我找不到 Google 的任何有用信息，我think 是一种不广泛使用的算法。
问候并感谢您提供有用的答案。
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.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
这是 MinMaxHeaps 的原始提案：
http://www .cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf
我已经实现了一个堆，发现它非常简单。我个人从未实施过的一项改进是最小最大精细堆：
http:// /arxiv.org/ftp/cs/papers/0007/0007043.pdf
This is the original proposal for MinMaxHeaps:
http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf
I've implemented a heap off this and found it to be very simple. An improvement which I've personally never implemented is a min max fine heap:
http://arxiv.org/ftp/cs/papers/0007/0007043.pdf
我在谷歌上进行了一些搜索，发现了这个：
I made a little search on google and find this: