J. Ian Munro. Reflections on Optimal and Nearly Optimal Binary Search Trees. In Susanne Albers, Helmut Alt, Stefan Näher, editors, Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday. Volume 5760 of Lecture Notes in Computer Science, pages 115-120, Springer, 2009. [doi]
Abstract is missing.