A Best Possible Bound for the Weighted Path Length of Binary Search Trees

Kurt Mehlhorn. A Best Possible Bound for the Weighted Path Length of Binary Search Trees. SIAM Journal on Computing, 6(2):235-239, 1977.

Abstract

Abstract is missing.