查看“︁Brodal队列”︁的源代码

{{citation style|time=2018-04-13T01:19:39+00:00}}
在[[计算机科学]]中，'''Brodal队列'''是一种[[堆 (数据结构)|堆]]、[[優先佇列|优先队列]]数据结构。该数据结构有很优的最劣[[渐近分析|时间复杂度]]：<math>O(1)</math>插入、找到最小值、合并或单点减少，<math>O\left (\mathrm{log}\left (n\right )\right )</math>删除元素。这是第一种非均摊实现该复杂度的堆。其得名于发明者[[Gerth Stølting Brodal]]。<ref name="Brodal">Gerth Stølting Brodal (1996). </ref>

虽然该结构具有优越的渐进复杂度，Brodal本人表示它“很复杂”，“不适合实践”。Brodal和[[Chris Okasaki|Okasaki]]也发明过一个[[可持久化資料結構]]的Brodal队列变种。<ref name="BrodalOkasaki">Gerth Stølting Brodal and Chris Okasaki (1996). </ref>

== 参考文献 ==
<references />

{{Compsci-stub}}
[[Category:堆]]