Brodal队列

✍ dations ◷ 2025-11-16 16:49:36 #堆

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

相关

钠离子电池钠离子电池（Sodium-ion battery），是一种充电电池，主要依靠钠离子在正极和负极之间移动来工作，与锂离子电池相似。钠离子电池使用的电极材料主要是钠盐，相较于锂盐而言储量更丰富，价
皮脂皮脂腺是一种全泌腺，作用为分泌油脂，油脂对于人类可以固定毛发，防止毛发因纷乱而阻碍视线，湿润的毛发的结构容易打结并且容易沾纳污垢，而有油脂的毛发不易散乱，对于皮肤表面，则会在
1962年维拉尔第二届冬季世界大学生运动会于1962年3月6日至12日在瑞士维拉尔河畔欧伦举行。这是瑞士首次主办冬季世界大学生运动会。该届比赛共设6个大项。
大观音亭坐标：22°59′54″N 120°12′22″E / 22.998291°N 120.206035°E / 22.998291; 120.206035大观音亭兴济宫是位在台湾台南市北区的著名庙宇，于民国七十四年（1985年）11月27日公
阿尔伯塔·布洛克里艾伯特·罗摩洛·布洛克里（英语：Albert Romolo Broccoli，1909年4月5日－1996年6月27日），知名电影制作人。出生于美国纽约市。1962年与另一位制片人哈利·萨斯门开始号召团队制作风
1991年贝尔格莱德抗议1991年贝尔格莱德抗议（塞尔维亚语：Демонстрације у Београду 1991.），指的是1991年3月发生在南斯拉夫社会主义联邦共和国首都贝尔格莱德街头的一场抗议活
香叶月桂（学名：），又称月桂树、桂冠树、甜月桂、月桂冠，是调味料月桂叶的来源。原产于地中海沿岸及小亚细亚一带灌木岩石区，现已遍布世界各地。叶片深绿色，椭圆形，革质，味苦，清香。干燥后，苦
Windows高级光栅化平台Windows高级光栅化平台（Windows Advanced Rasterization Platform，缩写WARP）是Windows 7及更高版本中的一个软件光栅化程序（英语：Software rendering）、DirectX图形运行时组件。通
群行行为群行行为（Swarm behavior）、群行（Swarming）是一种集体动物行为，一群实体聚集在一起兜圈或朝特定方向行动。这是一个高度跨学科的主题。昆虫、鸟类、鱼类、水生动物、人与细菌都会
克里欧 (南卡罗来纳州)克里欧（英文：Clio），是美国南卡罗来纳州下属的一座城市。城市类型是“Town”。其面积大约为0.86平方英里（2.22平方公里）。根据2010年美国人口普查，该市有人口726人，人口密度约为每平