Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Mehlhorn, K. (1975). Nearly Optimal Binary Search Trees. Acta Informatica, 5, 287-295.