gpt4 book ai didi

c++ - MinMax堆算法实现

转载 作者:太空狗 更新时间:2023-10-29 23:37:52 25 4
gpt4 key购买 nike

我在搜索minmax heap算法实现,我记得关于这个结构的一些事情,她的实现是在一个堆上。堆树中的偶数层(楼层)是最小颜色的,其余节点是最大颜色的。我记得它的一些工作草稿,但我搜索了一些关于它的好文档或一些 CC++ 代码片段,我无法通过 Google 找到任何有用的信息,我think 是一种非广泛使用的算法。

问候并感谢您提供有用的答案。

最佳答案

这是 MinMaxHeaps 的原始提案:

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

我已经实现了一个堆,发现它非常简单。我个人从未实现过的一项改进是最小最大精细堆:

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

关于c++ - MinMax堆算法实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4077101/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com