Brodal队列

✍ dations ◷ 2025-06-07 12:17:50 #堆

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

相关

流行性腮腺炎病毒流行性腮腺炎病毒，或称腮腺炎病毒，是指引起腮腺、舌下腺、颚下腺肿大、头痛、发烧，能引起多种并发症，男性还易引起睾丸肿胀。现存的野生型种为88-1961。
燕昭王燕昭襄王（？－前279年），姬姓，名职，中国战国时期的燕国君主。燕王哙之子。简称昭王或襄王。燕王哙死后，燕人共立为燕王，在位期间燕将秦开大破东胡及朝鲜、上将军乐毅联合五国攻齐，占领齐
ATC代码 (S)ATC代码S（感觉器）是解剖学治疗学及化学分类系统的一个分类，这是由世界卫生组织药物统计方法整合中心（The WHO Collaborating Centre for Drug Statistics Methodology）所制定的药
楠梓路楠梓路（Nanzih Rd.）为北高雄市的南北向重要道路，连结桥头区与楠梓区。北起桥头区纵贯铁路平交道口接桥南路、经武路。途中于土库一路口进入楠梓区，右转接楠梓新路可往楠梓车站、
.cr.cr为哥斯达黎加国家及地区顶级域（ccTLD）的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm
斯特拉斯堡国际机场坐标：48°32′31″N 007°38′04″E / 48.54194°N 7.63444°E / 48.54194; 7.63444斯特拉斯堡国际机场（法语：Aéroport international de Strasbourg，IATA代码：SXB；ICAO代码：LFST）
明明知道对不起喔 / 犹豫不决的夏天《明明知道对不起喔 / 犹豫不决的夏天》（わかっているのにごめんね / ためらいサマータイム）是日本女子偶像组合Country Girls的第2张单曲，于2015年8月5日由zetima发售。
慈昌慈昌（日语：慈昌／じしょう，天文13年1月10日（1544年2月2日）- 元和6年11月2日（1620年11月25日））是日本安土桃山时代到江户时代的净土宗僧人。号为贞莲社源誉存应（贞莲社源誉存応）。出生于
夔门夔门，位于重庆市奉节县境内，是瞿塘峡的西端入口，最窄处仅几十米。夔门两侧的高山，南名“白盐山”，北曰“赤甲山”，第五套人民币10元背面即为夔门。瞿塘深处夔门摄于2008年10月4日
辉银矿辉银矿（Argentite）其中Argentite一词在拉丁语中有“银”的意思。辉银矿是一种铅灰色的矿物，分子式为Ag2S，其中也可能含有少量的铅、铁和铜混入。辉银矿的呈现铅灰色，比重大，易熔，