Brodal队列

✍ dations ◷ 2025-09-08 04:24:12 #堆

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

相关

DNA测序DNA测序（DNA sequencing，或译DNA定序）是指分析特定DNA片段的碱基序列，也就是腺嘌呤（A）、胸腺嘧啶（T）、胞嘧啶（C）与鸟嘌呤（G）的排列方式。快速的DNA测序方法的出现极大地推动了生物学和医
镉-113m镉-113m（也写作“113mCd”）镉元素的一种放射性同位素及同质异能素，具有约14.1年的半衰期。在普通热核反应堆中，它的裂变产物产额很低；而且它具有极强的中子俘获能力，使得核反应中
高血钠症高钠血症（英语：Hypernatremia），亦可拼为 hypernatraemia，是描述患者血液中的钠离子浓度过高的状态。早期征象有包含极度的口渴感、无力感、恶心呕吐及食欲不振。严重时病患会出现
克氏症候群克氏综合征（Klinefelter's syndrome）或称XXY、47XXY综合征、俗称次雄性综合征，是一系列由于男性有两条或两条以上的X染色体所导致的疾病。该疾病的主要特征是不孕。通常症状都
陈健民陈健民（1942年10月5日－），浙江嵊县（今嵊州市）人，为中华民国的政治人物之一。曾经代表中国国民党任职于立法委员。陈健民自传
苋属苋属(学名：Amaranthus)植物是一类分布广泛的草本植物，包含了大约70个种，常统称为野苋菜。其普遍特征是花序和叶子会呈现出不同程度的紫红色到金色。该属有一些种被认为是有危害
程　瀚程瀚（1964年11月－），安徽繁昌人，1987年5月加入中国共产党，中华人民共和国政治人物。带“ ”者表示至2017年底已经身故。
原佳山旅馆北投文物馆，位于台湾台北市北投区。始建于日治时期，建造于1921年，原为一座温泉旅馆“佳山旅馆”。中华民国政府迁台后由中华民国外交部接管，依序变为安置军民的“佳山宿舍”、招
高捷高捷可能指：
桑迪飓风飓风桑迪（英语：Hurricane Sandy，美国海军研究实验室：18L）是2012年大西洋飓风季一个飓风。因其吹袭美国东海岸，造成严重损害而受到关注。由于飓风桑迪对美国地区造成巨大的灾难，已遭