New answers tagged

1 vote

Optimal Binary Search Trees Knuth

That proof in fact had an error, in exactly the step in the induction that your answer asks about. Knuth published an erratum about it the following year. See Item 2 in [1] (copied below). See also [...
Neal Young's user avatar

Top 50 recent answers are included