Amortized rotation cost in AVL trees

Mahdi Amani, Kevin A. Lai, Robert E. Tarjan. Amortized rotation cost in AVL trees. Inf. Process. Lett., 116(5):327-330, 2016. [doi]

Abstract

Abstract is missing.