Brodal隊列

在計算機科學中 ， Brodal隊列是一種堆 、 優先隊列數據結構 。 該數據結構有很優的最劣時間複雜度 ： 插入 、 找到最小值 、 合併或單點減少 ， 刪除元素 。 這是第一種非均攤實現該複雜度的堆 。 其得名於發明者Gerth Stølting Brodal 。 雖然該結構具有優越的漸進複雜度 ， Brodal本人表示它 “ 很複雜 ” ， “ 不適合實踐 ” 。 Brodal和Okasaki也發明過一個的Brodal隊列變種 。