Brodal優先隊列實現

Question

有人曾經實施過Brodal queue？

是否值得實施或像斐波納契堆一樣具有很高的運行時間常量？

Answer 1

This是Brodal-Okasaki的Haskell實現，它是Brodal原始數據結構的純功能變體，具有相同的時間範圍。由於Brodal-Okasaki聲稱它們的結構可以通過調整二項式隊列來派生，我預計配對堆在大多數用途中會更快，但取決於您的應用程序，可能會有更好的結構。