Expected behaviour analysis of AVL trees

DOI10.1007/3-540-52846-6_85zbMath1502.68082OpenAlexW1864546206MaRDI QIDQ5056099

Nivio Ziviani, Gaston H. Gonnet, Ricardo A. Baeza-Yates

Publication date: 9 December 2022

Published in: SWAT 90 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-52846-6_85

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (2)

Balance in AVL trees and space cost of brother trees ⋮ Height balance distribution of search trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On random 2-3 trees
• An Amortized Analysis of Insertions into AVL-Trees
• 1-2 Brother Trees or AVL Trees Revisited
• A Partial Analysis of Height-Balanced Trees under Random Insertions and Deletions
• A Look at Symmetric Binary B-Trees
• A Partial Analysis of Random Height-Balanced Trees
• The theory of fringe analysis and its application to 23 trees and b-trees

This page was built for publication: Expected behaviour analysis of AVL trees