Brodal队列

✍ dations ◷ 2024-12-23 00:05:03 #堆

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

相关

水银电池水银电池（英语：Mercury battery），亦可称为锌汞电池，是一种以锌为负极、氧化汞为正极、氢氧化钾为电解液的原电池。水银电池放电平稳、开路电压也非常稳定、易保存且有相当高的体
速率速率（英语：Speed）是物理学中的一个基本概念，是指物体在单位时间内经过的路程，用来表示物体运动的快慢程度。在日常生活中，“速率”和“速度”混用，但两者在物理学中对应着不同的概
酒酿圆子酒酿圆子，又称酒酿丸子、酒酿汤圆、酒酿水子，云南称为白酒汤圆，是一种与醪糟同吃的汤圆。广泛流行于中国长江流域及台湾。做法是，先用糯米和好后搓成细长型的条状，再切成一厘米大
人造板人造板是由以木质材料或其他植物纤维为主要原料，通过专门的加工工艺，在一定的条件下压制而成的板材或型材。按照不同工艺流程，主要分为胶合板、刨花板、纤维板和复合人造板。
胶质细胞神经胶质细胞（英语：Glia、glial cells、glial neuroglia），又称神经胶细胞、胶质细胞，是中枢神经系统(脑和脊髓)和周围神经系统中的非神经元细胞，不会产生电脉冲。它们维持体内稳
巴尔的摩轻轨巴尔的摩轻轨（英语：Baltimore Light RailLink），全称是马里兰州运输局轻轨（Maryland Transit Administration Light Rail），是在美国马里兰州巴尔的摩地区由马里兰运输局运营的一条
荷兰皇家图书馆荷兰皇家图书馆（荷兰文：Koninklijke Bibliotheek, KB）位于海牙，成立于1798年，是荷兰的国家图书馆。目前的馆名是1806年路易·波拿巴所命名。皇家图书馆在1993年成为独立机构，但其
斯特凡·巴拿赫斯特凡·巴拿赫（波兰语：Stefan Banach，1892年3月30日－1945年8月31日），波兰数学家。斯特凡·巴拿赫1892年出生于波兰的克拉科夫，童年时被收养，并在他养父母的家中长大。从1902年到191
康嘉娜·拉洛康嘉娜·拉洛（印度语：कंगना राणावत，英语：Kangana Ranaut，1987年3月23日－）是印度女演员，是当今宝莱坞其中一位成功的女演员。她出生于一个小地方，父母都期望她成为一位医生
法德世仇法德世仇（法语：Rivalité franco-allemande，德语：Deutsch–französische Erbfeindschaft）是指认为法国人和德国人（也包括奥地利人）之间注定相互敌对并互相报复的思想，这一思想出现