@article{575ceb9d0e0d469a8f18f9f10b30cef8,
title = "Amortized rotation cost in AVL trees",
keywords = "AVL tree, Data structures, Lower bound, Rotation",
author = "Mahdi Amani and Lai, {Kevin A.} and Tarjan, {Robert E.}",
note = "Funding Information: The first author is partially supported by the Italian Ministry of Education, Universities and Research (MIUR) under MUIR-PRIN-2012C4E3KT national research project AMANDA—Algorithmics for Massive and Networked Data. Additionally, the first author is partially supported by a 2013 Google Faculty Award assigned to P. Ferragina .",
year = "2016",
doi = "10.1016/j.ipl.2015.12.009",
language = "English (US)",
volume = "116",
pages = "327--330",
journal = "Information Processing Letters",
issn = "0020-0190",
publisher = "Elsevier B.V.",
number = "5",
}