×

使用高度很小的二叉树实现字典。 (英语) Zbl 0354.68063号


MSC公司:

68瓦99 计算机科学中的算法
65年第68季度 算法和问题复杂性分析
68号01 软件理论的一般主题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Adelson-Velskii,G.M。;Landis,E.M.,Ein Algoritmus zur Informations organisation(俄罗斯),Doklady Akad。诺克,SSSR,146,263-266(1962)
[2] Aho,A.V。;霍普克罗夫特,J.E。;Ullman,J.D.,《计算机算法的设计与分析》(1974),Addison Wesley·Zbl 0207.01701号
[3] Bayer,R.,对称二叉B树,信息学报,1290-306(1972)·Zbl 0233.68009号
[4] Knuth,D.E.,《计算机编程艺术》,第三卷(1973年)·Zbl 0191.17903号
[5] Maurer,H.A.,Datentrukturen und Programmierverfahren(1974),Teubrer·Zbl 0288.68002号
[6] Maurer,H.A。;Wood,D.,Zur Manipulation von Zahlenmengen,Angewandte Informatik,第4期(1976年)·Zbl 0317.68050号
[7] Nievergelt,J。;Reingold,E.M.,有界平衡的二叉树,SIAM J.计算,2,33-43(1973)·Zbl 0262.68012号
[8] Th.Ottman和H.-W.Six,Eine neue Klasse con ausgeglichen Binärbäumen,Inst.f.Angewandte Informatik und Formale Beschreibungsverfahren,Universityät Karlsruhe,Bericht Nr.35。;Th.Ottman和H.-W.Six,Eine neue Klasse con ausgeglichen Binärbäumen,Inst.f.Angewandte Informatik und Formale Beschreibungsverfahren,Universityät Karlsruhe,Bericht Nr.35。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。