Brodal队列 在计算机科学中Brodal队列是一种堆优先队列数据结构该数据结构有很优的最劣时间复杂度 O    displaystyle O 插入找到最小值合并或单点减少 O  l o g  n   displaystyle Oleftmathrm log leftnrightright 删除元素这是第一种非均摊实现该复杂度的堆其得名于发明者Gerth Stølting Brodal 虽然该结构具有优越的渐进复杂度Brodal本人表示它很复杂不适合实践Brodal和Okasaki也发明过一个可持久化資料結構英语Persistent data structure的Brodal队列变种