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: