Brodal队列

✍ dations ◷ 2025-12-10 21:15:54 #堆

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

相关

骨外科骨科即骨外科，也被称为矫形外科（英语：Orthopedic surgery 或 Orthopaedics，美式英文：Orthopedics）是使用手术和非手术的方法来治疗肌肉骨骼系统创伤、脊柱损伤、运动损伤、退行性
立方立方晶系，也叫等轴晶系，它有4个三重对称轴以及3个互相垂直的4次对称轴或者3个相互垂直的二重对称轴。其中的3个互相垂直的4次对称轴或者3个相互垂直的二重对称轴是晶体结晶轴
过渡区过渡区是太阳大气层内介于色球和日冕中间的一区，只能在太空中使用紫外线望远镜看见。它的重要性在于一些未曾被说明，但在太阳大气物理中是很重要的转换：氦的游离是很重要的，因为
棘鼠科另见内文。棘鼠科，学名Echimyidae，哺乳纲啮齿目的一科，分布在中美洲和南美洲，一些种类已经灭绝，与豚鼠和绒鼠的关系较近。棘鼠科的动物外表类似长有刺的老鼠，一些种类遇到袭击时会
素可泰府素可泰府（泰语：จังหวัดสุโขทัย，皇家转写：Changwat Sukhothai，泰语发音：）是泰国北部的府，邻近府从北顺时针依序为：帕府、程逸府、彭世洛府、甘烹碧府、达府和南邦府。素
内村鉴三内村鉴三（1861年3月26日-1930年3月28日）是明治及大正时代的日本作家、基督徒和传教士。提倡以基于福音主义与自身对社会的批判的无教会主义。内村鉴三出生于江户。内村自幼显
驻极体驻极体（又称永电体，英语：Electret，日语：エレクトレット或电石）是一种自身带有电荷的介电材料，且电荷近乎于永久存在于。驻极体可以只带有单一电荷，也可以带有等量的异号电荷。驻极
白斗镇白斗镇（朝鲜语：백두진／白斗鎭，1908年10月7日－1993年10月31日），韩国政治人物。生于黄海道信川郡，毕业于日本一桥大学，曾任韩国国会议长，1951年－1954年和1970年－1971年二度担任国务总理
内陆海军内陆海军，是内陆国家建立的象征性海军。内河海军平时的用途是保护国家水路（如河流、湖泊）安全。下列内陆国家都拥有内陆海军：下列国家的内陆海军作为一个独立的军种：
AlchemyAlchemy 处理器是一款来自 Raza Microelectronics 的低功耗处理器，使用 MIPS架构指令集。该处理器无法兼容于X86架构软件。这系列的处理器原本是由 AMD 生产制造，但 AMD 已于