gpt4 book ai didi

algorithm - Brodal优先级队列实现

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:22:38 25 4
gpt4 key购买 nike

有没有人实现过 Brodal queue

是否值得实现或具有像斐波那契堆那样的高运行时间常数?

最佳答案

This是 Brodal–Okasaki 的 Haskell 实现,它是 Brodal 原始数据结构的纯函数变体,具有相同的时间界限。由于 Brodal–Okasaki 声称他们的结构可以通过调整二项式队列来导出,我希望配对堆对于大多数用途来说会更快,尽管根据您的应用程序,可能会有更好的结构。

关于algorithm - Brodal优先级队列实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7300776/

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