Eljas Soisalon-Soininen, Peter Widmayer. Amortized Complexity of Bulk Updates in AVL-Trees. In Martti Penttonen, Erik Meineche Schmidt, editors, Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings. Volume 2368 of Lecture Notes in Computer Science, pages 439-448, Springer, 2002. [doi]
Abstract is missing.