Brodal队列

✍ dations ◷ 2025-02-24 12:35:56 #堆

在计算机科学中，Brodal队列是一种堆、优先队列数据结构。该数据结构有很优的最劣时间复杂度： $O(1)$ $O(1)$ 插入、找到最小值、合并或单点减少， $O\left(\mathrm {log} \left(n\right)\right)$ $O\left(\mathrm {log} \left(n\right)\right)$ 删除元素。这是第一种非均摊实现该复杂度的堆。其得名于发明者Gerth Stølting Brodal。

虽然该结构具有优越的渐进复杂度，Brodal本人表示它“很复杂”，“不适合实践”。Brodal和Okasaki也发明过一个可持久化数据结构（英语：Persistent data structure）的Brodal队列变种。

相关

着重强调焦点（缩写为：foc）是一种语法的类别，用于确定句子的哪一部分能够提供新的、不可推导的或对比的信息。焦点与信息结构（英语：Information structure）有关。对比焦点尤其是指与对话者 (
舜.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
巴耶济德一世巴耶塞特一世或译巴耶济德一世（奥斯曼土耳其语：بايزيد اول；土耳其语：Bayezıt，绰号：Yıldırım，奥斯曼土耳其语：ییلدیرم，“雷霆”；塞尔维亚语：Бајазит/Bajazit
南开价格指数南开价格指数，是南开大学经济研究所自1927年开始编制的各种价格指数的统称。作为中国的第一个物价指数，南开价格指数是研究当时中国经济的重要参考指标，具有较高影响力和学术价
伊拉克土库曼斯坦人伊拉克土库曼人是土库曼人在伊拉克的分支。人口估计由50万至450万人不等。他们最早七世纪来到伊拉克，是阿拔斯王朝哈里发的伊拉克总督的马木留克，当时有1000人。之后塞尔柱帝
边 (图论)在图论中，边（edges）是图的基本单元之一，其与点共同组成了图。一般的情况下，边通常是连接两个点的图论元素，而在部分的情况下会只连接1个点（如非简单图）或连接3个或更多个点（如超图），因
狼渡草原狼渡草原位于甘肃省岷县闾井镇狼渡村，有徐家店至合作公路（甘肃省道S306）穿经过景区。又称狼渡滩，为面积九十多万亩的草甸，平均海拔2600米，年平均气温4.9℃。地形呈东南高、西北低
威廉·梅哲威廉·梅哲（Willem 'Wim' Meijer，1923年－2003年10月22日）是荷兰植物学家及植物采集者。威廉·梅哲1923年出生于荷兰海牙。1951年在阿姆斯特丹大学获得博士学位。之后，他去往爪哇，
长古城镇长古城镇，是中华人民共和国河北省保定市唐县下辖的一个乡镇级行政单位。2013年，河北省民政厅批复同意撤销长古城乡，设立长古城镇，镇人民政府驻长古城村新农北路18号。长古城镇下
比奇特尔公司比奇特尔公司（英语：Bechtel Corporation，又译比奇特尔集团、贝克特尔公司）是美国最大的建筑和工程公司，在美国私营公司中排名第五。总部在旧金山金融区。截至2012年，比奇特尔公司