Brodal队列

✍ dations ◷ 2025-05-18 01:04:39 #堆

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

相关

  • 人工选择人工选择(英语:Artificial selection,又译人择)是指针对特定性状进行育种,使这些性状的表现逐渐强化,而人们不需要的性状则可能逐渐消匿的过程。最早对此进行定义的科学家为查尔斯
  • 献敬王后献敬王后 洪氏(韩文:헌경왕후 홍씨)(1735年-1815年),本贯丰山,历史上大多称呼她为惠庆宫洪氏(혜경궁 홍씨)或惠嫔。她是宣祖嫡长女贞明公主的后代(洪氏高祖洪万容即贞明公主子),洪凤汉与
  • 约旦第纳尔约旦第纳尔(货币编号JOD;另有非正式名称JD)为约旦流通货币。辅币单位有迪拉姆、皮阿斯特及菲尔。1第纳尔=10迪拉姆=100皮阿斯特=1000菲尔。约旦第纳尔亦于约旦河西岸地区流通。
  • 轧棉机轧棉机(英语:cotton gin),又称轧花机,是一种快速而且简单地分开棉花纤维和种子的机器,生产力比人手分离高得多。该纤维可以加工成如亚麻织物的各种棉制品;至于纤维未损坏者则主要用
  • 性味性味(又称四气五味),是传统的中药分类方法之一。大多数食物材料因此也为中医认为是药材而也有性味的分类。药物根据作用于人体的结果,可分为寒、热、温、凉四种药性(四气)。寒凉性
  • 马柳斯·约普马柳斯·约普(波兰语:Mariusz Jop;1978年8月3日-)是一位波兰足球运动员。在场上的位置是后卫。他效力过的最后一家球队是戈尔尼克扎布热。他也是波兰国家足球队的一员,曾代表波兰
  • .bg.bg为保加利亚国家及地区顶级域(ccTLD)的域名,保加利亚曾提出.бг的域名修改请求,但因与巴西域名.br果于相似而遭驳回。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .
  • 卡米撒派卡米撒派(法语:Camisard)是位于法国南部偏僻地区塞文山脉的胡格诺派(法国新教徒)。18世纪初期,他们发起叛乱,反抗法国国王路易十四撤销南特敕令对新教徒的迫害,卡米撒派依托当地地形
  • 葱亚科葱亚科(学名:Allioideae)是石蒜科的一种多年生草本显花植物,属于单子叶植物。在《克朗奎斯特分类法》中是百合科的一个属,在《APG 分类法》中被单独分成一个科,隶属于天门冬目,2003
  • 相对性原理物理定律在一切参考系中都具有相同的形式,这就是相对性原理。相对性原理是物理学最基本的原理之一,它指出不存在“绝对参考系”。在一个参考系中建立起来的物理定律,通过适当的