Rebalancing operations for deletions in AVL-trees

Author:

Tsakalidis Athanasios K.

Publisher

EDP Sciences

Reference8 articles.

1. 1. ADEL'SON-VEL'SKII G. M. and LANDIS E. M., An Algorithm for the Organization of Information, Dokl. Akad. Nauk S.S.S.R., Vol. 146, 1962, pp. 263-266 (in Russian); English Translation in Soviet. Math., Vol. 3, pp. 1259-1262.156719

2. 2. BROWN M. R., A Partial Analysis of Random Height-Balanced Trees, S.I.A.M. J. Comput., Vol. 8, 1979, pp. 33-41.5229680402.05024

3. 3. FOSTER C. C., Information Storage and Retrieval Using AVL-Trees, ACM 20th National Conference, 1965, pp. 192-205.

4. 4. KARLTON P. L., FULLER S. H., SCROGGS R. E. and KAEHLER E. B., Performance of Height-Balanced Trees, Comm. ACM., Vol. 19, 1976, pp. 23-28.0317.68044

5. 5. KNUTH D. E., The Art of Computer Programming, Sorting and Searching, Vol. 3, Addison-Wesley, Reading, MA, 1973.3784560302.68010

Cited by 8 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Amortized rotation cost in AVL trees;Information Processing Letters;2016-05

2. Some Results for Elementary Operations;Lecture Notes in Computer Science;2009

3. Exponentially decreasing number of operations in balanced trees;Acta Informatica;2005-10

4. Amortized Complexity of Bulk Updates in AVL-Trees;Algorithm Theory — SWAT 2002;2002

5. Exponentially Decreasing Number of Operations in Balanced Trees;Lecture Notes in Computer Science;2001

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3