Brodal队列

✍ dations ◷ 2025-08-17 13:06:51 #堆

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

相关

周秀骥周秀骥（1932年9月24日－），中国大气物理学家。出生于江苏丹阳。1962年苏联科学院应用地球物理研究所研究生毕业，获数理副博士学位。1991年当选为中国科学院学部委员(院士)。中国气
异丙硒醇丙硒醇（分子式：C3H7SeH）有以下两种异构体：
高雄港车站高雄港车站位于高雄市鼓山区，为台湾铁路管理局纵贯线、屏东线、第一临港线上的铁路车站，现已裁撤。目前原站场由高雄市政府文化局认养，站房及月台部分由高雄市立历史博物馆认养
匈牙利国家银行匈牙利国家银行（匈牙利语: Magyar Nemzeti Bank），为匈牙利的中央银行。匈牙利国家银行负责发行匈牙利的国家货币-福林，调控现金流通，制定央行基本利率。
malaria疟疾（拉丁语：Malaria，中文俗称打摆子、冷热病、发疟子）是一种会感染人类及其他动物的全球性寄生虫传染病，其病原疟原虫借由蚊子散播，隶属囊泡藻界(统称原生生物的生物类群之一)，皆
闽东闽东（闽东语：Mìng-dĕ̤ng）是中国福建省的一个地理概念。狭义上的闽东特指现今的福建省东北部的宁德市辖区，面积13452.4平方公里，人口330万。广义的闽东是指福建省福州市、宁德
各国外汇储备列表这是各国家与地区经济体的外汇储备列表，以国家或地区经济体的外汇储备中美元等价计算。外汇储备严格意义上指中央银行和当局持有的外币存款。注：换算成美元外汇储备的国家和地
日落大道 (音乐剧)《日落大道》（英语：Sunset Boulevard）是一部由Don Black（英语：Don Black）、克里斯多夫·汉普顿写剧本，安德鲁·洛伊·韦伯作曲的音乐剧。故事讲述一位总是活在过去、住在知名洛杉矶
205型潜艇205型是201型的加长艇体发展型号，是德国的一种专为了在波罗的海浅水活动，排水量偏小（500长吨）的柴电型攻击型潜艇。它是单耐压壳体，由于205的耐压壳用的耐压壳仍是201用的ST-52钢
褡裢火烧褡裢火烧是一种北京常见食品，用面片装入馅，两面折上，另两面不封口，放入油锅煎熟。因其长型，有时对折。类似古代背在肩上的褡裢，故名。其口味类似锅贴，但形状不同。褡裢火烧与天津的