Brodal队列

✍ dations ◷ 2025-06-29 01:32:11 #堆

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

相关

  • 氮化镁氮化镁(Mg3N2)是由氮和镁所组成的无机化合物。在室温下纯净的氮化镁为黄绿色的粉末,但含有一部分氧化镁杂质的氮化镁是灰白色的。氮化镁和许多金属氮化物一样,会和水反应产生氨
  • 两报三台两报三台指的是台湾解除报禁以前,五个独占台湾媒体市场的媒体业者。两报指的是联合报系与中国时报(即为往后台湾大众熟知的中时媒体集团);三台指的是台视、中视、华视,合称“老三
  • CHsub3/subCOOCu乙酸亚铜的化学式为(CH3COOCu)2,是铜(I)的乙酸盐。对空气和水敏感。乙酸亚铜可由乙酸铜和铜反应制备。如果用氧化亚铜和乙酸反应,产率<5%。乙酸亚铜为无色晶体,极易挥发,遇水立
  • 飞跃进步男艺员万千星辉颁奖典礼飞跃进步男艺员每年由电视广播有限公司颁发,给予年度该公司最受观众喜爱及欢迎的电视剧中男演员之荣誉。最受欢迎电视男角色于2002年创立。此奖项前身为本年
  • 相 (物质)假设一个系统是由一种物质均匀组成,拥有均匀的物理与化学性质,则称这系统只具有一种相(英语:Phase)。这是一种简单的系统,称为均相系统(英语:homogeneous (chemistry))。更复杂的系统
  • 元代音系元代音系,是指元代时期中原汉语的音韵体系,属于近代汉语。对于元代中原音系的构拟,学术界主要是根据周德清的《中原音韵》以及卓从之的《中州音韵》等韵书。《中原音韵》成书于
  • 肯·唐纳利肯尼斯·J·唐纳利(英语:Kenneth J. Donnelly;1950年7月15日-2017年4月2日),是美国的民主党政治人物,前马萨诸塞州参议院议员。唐纳利生于马萨诸塞州阿灵顿,在马萨诸塞大学阿默斯特
  • TVBS哈新闻《TVBS哈新闻》(英语:TVBS HOT NEWS)为TVBS的晚间娱乐新闻节目,开播时间是台北时间(UTC+8)每周一至周五20时至21时整。周末精选本周重点新闻作为重播。
  • 2016–17年欧洲联赛2016–17年欧洲联赛是第 46 届欧洲足联主办的次级俱乐部赛事,亦是自本项赛事更名为欧洲联赛以来的第8届赛事。本届赛事决赛于瑞典索尔纳市友谊竞技场举行。由本届赛事开始,3个
  • 德内什蒂乡 (哈尔吉塔县)坐标:46°31′0″N 25°45′0″E / 46.51667°N 25.75000°E / 46.51667; 25.75000德内什蒂乡(罗马尼亚语:Comuna Dănești, Harghita),是罗马尼亚的乡份,位于该国中部,由哈尔吉塔