Brodal队列

✍ dations ◷ 2025-07-22 03:05:57 #堆

在计算机科学中，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队列变种。

相关

奥托·海因里希·沃伯格奥托·海因里希·瓦尔堡（德语：Otto Heinrich Warburg，1883年10月8日－1970年8月1日），德国生理学家和医生。1931年因“发现呼吸酶的性质及作用方式”被授予诺贝尔生理学或医学奖。在
李喜明李喜明（1955年6月24日－），籍贯青岛市，中华民国海军二级上将退役，曾任参谋总长、国防部军政上将副部长（首位现役军人出任者）、海军上将司令、国防部参谋本部中将副参谋总长、海军中将
业镜业镜，又称孽镜，是佛教、道教信仰中地府的镜子，可照出死者所昔日造业，当东岳大帝、酆都大帝、十殿阎君等冥间神灵审判死者时，细数其罪过，死者畏惧于地狱之苦，必然抵赖，而神灵就会出示
2014年Gaon专辑冠军作品列表2014年Gaon专辑冠军作品列表《2014年Gaon专辑冠军作品列表》主要列举2014年度曾经登上“Gaon Chart”专辑周榜、月榜及年榜冠军的音乐专辑作品及其资料。4日 RAIN EFFECT（朝
沙尼耶夫兄弟沙尼耶夫兄弟，指塔米尔南·沙尼耶夫（俄语：Тамерлан Царнаев，罗马化：Tamerlan Tsarnaev，1986年10月21日－2013年4月19日）和乔卡·沙尼耶夫（俄语：Джохар Царна
林轩田林轩田（英语：Hsuan-Tien Lin），男，国立台湾大学资讯工程学系教授，也在 Appier 担任首席资料科学家。林轩田的研究专长是机器学习、资料探勘和信息论。
黄花棘豆黄花棘豆（学名：）为豆科棘豆属下的多年生草本植物。又名团巴草，马绊肠。全草有毒，能引发家畜疯草病。维基物种中有关黄花棘豆的数据
格雷西·戈尔德格蕾茜·戈尔德（Gracie Gold，1995年8月17日－）是一位美国女子花样滑冰选手。她妹妹卡莉·戈尔德也是花样滑冰选手。她是2012年世界青少年花样滑冰锦标赛银牌和两届美国花样滑冰锦
歼教-6歼教-6是中国人民解放军空军以歼-6为蓝本自行研制的超音速喷射教练机，同样为了要培训歼-6飞行员而在1966年委托沈阳飞机工业公司研制，1970年试飞成功，1973年投产，1975年装备部队
通用热源热电机通用热源热电机（GPHS-RTG，General Purpose Heat Source Radioisotope Thermoelectric Generator）是一款美国设计的热电机，使用通用热源模组作为燃料，并用于一些太空任务上（例：卡西