罗尔夫·法格伯格 二项式队列的推广。 （英语） Zbl 0875.68306号 信息处理。莱特。 57，第2期，109-114（1996）. 摘要：我们给出了二项式队列的一个推广，它包含大于1的整数的任意序列（（m_{k}）_{k=0,1,2，\ldots}）。不同的序列导致优先级队列操作的不同最坏情况边界，允许用户根据特定应用程序的需要调整数据结构。示例包括第一个优先级队列，该队列将Meld的次对数最坏情况边界与Delete_min的次线性最坏情况约束结合在一起。 引用于2文件 MSC公司： 68第05页 数据结构 关键词：数据结构;可融合优先级队列 软件：heapsort公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Fagerberg}，Inf.过程。莱特。57，第2号，109--114（1996；Zbl 0875.68306） 全文： 内政部 参考文献： [1] Brodal，G.S.，《快速融合优先队列》，（算法与数据结构，算法与数据架构，计算机科学讲义，955（1995），施普林格：施普林格-柏林），282-290·Zbl 1502.68086号 [2] Brown，M.R.，二项式队列算法的实现与分析，SIAM J.Compute。，7, 298-319 (1978) ·Zbl 0379.68023号 [3] 卡尔森，S。；蒙罗，J.I。；Poblete，P.V.，具有恒定插入时间的隐式二项式队列，（SWAT 88。SWAT 88，计算机科学讲义，318（1988），施普林格：施普林格柏林），1-13·Zbl 0651.68037号 [4] Cherkassky，B.V。；Goldberg，A.V。；Radzik，T.，《最短路径算法：理论和实验评估》，（第五届ACM-SIAM SODA'94（1994）），516-525·Zbl 0867.90114号 [5] Driscoll，J.R。；Gabow，H.N。；Shrairman，R。；Tarjan，R.E.，《松弛堆：应用于并行计算的斐波那契堆的替代方法》，美国计算机学会，311343-1354（1988） [6] 弗雷德曼，M.L。；塞奇威克，R。；斯莱托，D.D。；Tarjan，R.E.，《配对堆：一种新形式的自调整堆》，《算法》，111-129（1986）·Zbl 0611.68042号 [7] 弗雷德曼，M.L。；Tarjan，R.E.，Fibonacci堆及其在改进的网络优化算法中的应用，（Proc.25th Ann.IEEE Symp.on Foundations of Computer Science（1984）），338-346 [8] Höyer，P.，《实现高效优先队列的通用技术》，（第三届以色列计算和系统理论研讨会论文集，第三届以色列人计算与系统理论研讨会，特拉维夫（1995），IEEE计算机社会出版社：IEEE计算机社会出版社，马里兰州银泉），57-66 [9] Jones，D.W.，《优先级队列和事件集实现的实证比较》，美国通信协会，29300-311（1986） [10] Khoong，C.M。；Leong，H.W.，双端二项式队列，（算法和计算.算法和计算，计算机科学讲义，762（1993），Springer:Springer-Berlin），128-137 [11] Liao，A.M.，《重访三个优先级队列应用程序》，《算法》，7415-427（1992）·兹比尔074868010 [12] B.M.E.莫雷特。；Shapiro，H.D.，《构造最小生成树算法的实证分析》，（《算法与数据结构》，算法和数据结构，计算机科学讲义，519（1991），施普林格：施普林格柏林），400-411·Zbl 0765.68054号 [13] Peterson，G.L.，《可合并堆与更新的平衡树方案》（技术报告GIT-ICS-87-23（1987），佐治亚理工学院信息与计算机科学学院） [14] Vuillemin，J.，《用于操作优先级队列的数据结构》，美国计算机学会通讯，21309-315（1978）·Zbl 0371.68011号 [15] Williams，J.W.J.，《算法232:堆》，美国通信协会，7347-348（1964） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。