Self-Adjusting Binary Search Trees: What Makes Them Tick?

Parinya Chalermsook, Mayank Goswami, László Kozma 0002, Kurt Mehlhorn, Thatchaphol Saranurak. Self-Adjusting Binary Search Trees: What Makes Them Tick?. In Nikhil Bansal, Irene Finocchi, editors, Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings. Volume 9294 of Lecture Notes in Computer Science, pages 300-312, Springer, 2015. [doi]

Abstract

Abstract is missing.