Sim*_*one 14 algorithm heap priority-queue data-structures
有人曾经实施过Brodal队列吗?
是否值得实施或具有像Fibonacci Heap这样的高运行时间常数?
fre*_*red 7
这是Brodal-Okasaki的Haskell实现,它是Brodal原始数据结构的纯函数变体,具有相同的时间范围.由于Brodal-Okasaki声称他们的结构可以通过调整二项式队列得出,我希望配对堆对于大多数用途来说会更快,尽管取决于你的应用,可能会有更好的结构.
归档时间:
14 年,2 月 前
查看次数:
3727 次
最近记录:
12 年,8 月 前