This line of thought works for storage in isolation, but does not hold up if write speed is a concern.
https://en.wikipedia.org/wiki/Optimal_binary_search_tree#Dyn...
I'd love to be clued in on more interesting architectures that either attempt to optimize both or provide a more continuous tuning knob between them