此條目的引用需要清理,使其符合格式。 (2018年4月13日) 參考文獻應符合正確的引用、腳註及外部連結格式。 |
在計算機科學中,Brodal隊列是一種堆、優先隊列數據結構。該數據結構有很優的最劣時間複雜度:插入、找到最小值、合併或單點減少,刪除元素。這是第一種非均攤實現該複雜度的堆。其得名於發明者Gerth Stølting Brodal。[1]
雖然該結構具有優越的漸進複雜度,Brodal本人表示它「很複雜」,「不適合實踐」。Brodal和Okasaki也發明過一個可持久化資料結構(英語:Persistent data structure)的Brodal隊列變種。[2]
這是一篇電腦科學小作品。你可以透過編輯或修訂擴充其內容。 |