诺伯特·布鲁姆;库尔特·梅尔霍恩 加权树中平衡操作的平均次数。 （英语） Zbl 0435.68051号 西奥。计算。科学。 11, 303-320 (1980). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2个 +3 +4 +5 显示扫描页面 引用于13文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 68第20页 信息存储和数据检索 关键词：平衡树;信息存储器 PDF格式BibTeX公司 XML格式引用 \textit{N.Blum}和\textit{K.Mehlhorn}，Theor。计算。科学。11、303--320（1980；Zbl 0435.68051） 全文： 内政部 内政部 参考文献： [1] 阿霍；霍普克罗夫特；乌尔曼，《计算机算法的设计与分析》（1974），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0326.68005号 [2] 阿德尔·桑·维尔斯基；Laudis，苏联信息组织算法。数学。道克。，3, 1259-1262 (1962) [3] 拜耳；Schkolnik，B树上操作的并发性，信息学报。，9, 1, 1-22 (1977) ·Zbl 0343.68022号 [4] 福斯特，使用AVL树进行信息存储和检索，Proc。ACM Nat.Conf.，20，192-205（1965） [5] 卡尔顿；富勒；Scroggs；凯勒，高度平衡树的性能，J.ACM，19，1，23-28（1976）·Zbl 0317.68044号 [6] Knuth，《计算机编程的艺术》，第三卷：排序和搜索（1974年），Addison-Wesley：Addison-Whesley Reading，MA [7] Mehlhorn，Effiziente Algorithmen（1977），Teubner Verlag·Zbl 0357.68041号 [8] 尼韦尔特；Reingold，有界平衡的二进制搜索树，SIAM J.Comput。，2, 1 (1973) ·Zbl 0262.68012号 [9] 奥特曼；Angewandte Informatik，Eine neue Klasse von ausgeglichenon Bäumen六号，395-400（1976）·Zbl 0331.68023号 [10] 姚，在随机2-3棵树上，Acta Informat。，9, 2, 159-170 (1978) ·Zbl 0369.05024号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。