Brodal队列

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

在计算机科学中,Brodal队列是一种堆、优先队列数据结构。该数据结构有很优的最劣时间复杂度: O ( 1 ) {\displaystyle O(1)} 插入、找到最小值、合并或单点减少, O ( l o g ( n ) ) {\displaystyle 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,其中也可能含有少量的铅、铁和铜混入。辉银矿的呈现铅灰色,比重大,易熔,